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— Combinatorial Notions and Achievements 



Linfan MAO 
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Abstract: As a powerful technique for holding relations in things, combinatorics has expe- 
rienced rapidly development in the past century, particularly, enumeration of configurations, 
combinatorial design and graph theory. However, the main objective for mathematics is 
to bring about a quantitative analysis for other sciences, which implies a natural question 
on combinatorics. Thus, how combinatorics can contributes to other mathematical sciences, 
not just in discrete mathematics, but metric mathematics and physics? After a long time 
speculation, I brought the CC conjecture for advancing mathematics by combinatorics, i.e., 
any mathematical science can be reconstructed from or made by combinatorialization in my 
postdoctoral report for Chinese Academy of Sciences in 2005, and reported it at a few aca- 
demic conferences in China. After then, my surveying paper Combinatorial Speculation and 
Combinatorial Conjecture for Mathematics published in the first issue of International Jour- 
nal of Mathematical Combinatorics, 2007. Clearly, CC conjecture is in fact a combinatorial 
notion and holds by a philosophical law, i.e., all things are inherently related, not isolated 
but it can greatly promote the developing of mathematical sciences. The main purpose 
of this report is to survey the roles of CC conjecture in developing mathematical sciences 
with notions, such as those of its contribution to algebra, topology, Euclidean geometry and 
differential geometry, non-solvable differential equations or classical mathematical systems 
with contradictions to mathematics, quantum fields after it appeared 10 years ago. All of 
these show the importance of combinatorics to mathematical sciences in the past and future. 

Key Words: CC conjecture, Smarandache system, G^-system, non-solvable system of 
equations, combinatorial manifold, geometry, quantum field. 

AMS(2010): 03C05,05C15,51D20,51H20,51P05,83C05,83E50. 



§1. Introduction 



There are many techniques in combinatorics, particularly, the enumeration and counting with 
graph, a visible, also an abstract model on relations of things in the world. Among them, 



1 Reported at the International Conference on Combinatorics, Graph Theory, Topology and Geometry , Jan- 
uary 29-31, 2015, Shanghai, P.R. China. 

2 Received October 20, 2014, Accepted May 8, 2015. 
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the most interested is the graph. A graph G is a 3-tuple ( V , E, I) with finite sets V, E and a 
mapping I : E — > V x V , and simple if it is without loops and multiple edges, denoted by 
(V ; E) for convenience. All elements v in V , e in E are said respectively vertices and edges. 

A graph with given properties are particularly interested. For example, a path P n in a graph 
G is an alternating sequence of vertices and edges u\ , ei , U 2 , e-i , • • • , e n , u ni , e* = (iq , tq+i ) with 
distinct vertices for an integer n > 1, and if U\ = u n + 1 , it is called a circuit or cycle C n . For 
example, v\V 2 V^v^ and V 1 V 2 V 3 V 4 V 1 are respective path and circuit in Fig.l. A graph G is 
connected if for u,v G V(G), there are paths with end vertices u and v in G. 

A complete graph K n = (V C ,E C ;I C ) is a simple graph with V c = {iq, i> 2 , • • • ,v n }, E c = 
{eij, 1 < i,j < n, i 7 ^ j} and = (' Vi,Vj ), or simply by a pair (V,E) with V = 

{vi,V 2 ,--- ,v n } and E = {viVj, 1 < i,j < n,i ^ j}. 

A simple graph G = ( V. , F?) is r-partite for an integer r > 1 if it is possible to partition V into 
r subsets V\ , V 2 , ■ ■ ■ ,V r such that for Ve(u, v ) G E, there are integers i 7 ^ j, 1 < i,j < r such that 
u G Vi and v G Vj. If there is an edge eij G E for \/vi G Vi, \/Vj G Vj, where 1 < i,j < r,i j, 
then, G is called a complete r-partite graph, denoted by G = i<r(|Vi|, | V 2 1 , ■ • • , |I4|). Thus a 
complete graph is nothing else but a complete 1-partite graph. For example, the bipartite graph 
K( 4,4) and the complete graph Kq are shown in Fig.l. 





K{ 4,4) K 6 

Fig.l 

Notice that a few edges in Fig.l have intersections besides end vertices. Contrast to this 
case, a planar graph can be realized on a Euclidean plane R 2 by letting points p(v) G M 2 for 
vertices v G V with p(vi) 7 ^ p{vj) if Vi 7 ^ Vj, and letting curve C(vi, Vj) C M 2 connecting points 
p{vi) and p(vj) for edges ( Vi,Vj ) G E(G), such as those shown in Fig. 2. 




Fig. 2 

Generally, let £ be a topological space. A graph G is said to be embeddable into S ([32]) 
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if there is a 1 — 1 continuous mapping / : G — » £ with ffp) ^ f(q) if p ^ q for Vp, q £ G, i.e., 
edges only intersect at vertices in £ . Such embedded graphs are called topological graphs. 

There is a well-known result on embedding of graphs without loops and multiple edges in 
R” for n> 3 ([32]), i.e., there always exists such an embedding of G that all edges are straight 
segments in R”, which enables us turn to characterize embeddings of graphs on M 2 and its 
generalization, 2-manifolds or surfaces ([3]). 

However, all these embeddings of G are established on an assumption that each vertex 
of G is mapped exactly into one point of £ in combinatorics for simplicity. If we put off this 
assumption, what will happens ? Are these resultants important for understanding the world 
The answer is certainly YES because this will enables us to pullback more characters of things, 
characterize more precisely and then hold the truly faces of things in the world. 

All of us know an objective law in philosophy, namely, the integral always consists of its 
parts and all of them are inherently related, not isolated. This idea implies that every thing in 
the world is nothing else but a union of sub-things underlying a graph embedded in space of 
the world. 




Fig. 3 

Formally, we introduce some conceptions following. 

Definition 1.1 ([30]- [31], [12]) Let (Si;7^i), (S2;7^2), (E m ;7£ m ) be m mathematical 

m 

systems, different two by two. A Smarandache multisystem E is a union (J Ej with rules 

i= 1 

TZ = U Ki on E, denoted by (S;7Z). 

i=l ' ' 

Definition 1 .2( [1 1]- [13] ) For any integer m > 1, let (Yi\1Z^J be a Smarandache multisystem 
consisting of m mathematical systems (Ei;7\li), • • • , (E m ;7 Z m ). An inherited topolog- 

ical structure G L E;7 Z of ^E;7\^ is a topological vertex-edge labeled graph defined following: 

V(G L [£;£]) ={E 1 ,E 2 ,... ,E m }, 

E [g l E; 72. ^ = {(Ej, Ej)|Ej f) E j 0, 1 < i j < m} with labeling 
L : Sj — > L{ Ej) = Ej and L : (Ej, Ej) — > L( Ej, Ej) = Ej (") Sj 

for integers 1 < i j < m, also denoted by G L E; 7 Z for ^E; TZ^j . 
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For example, let Si = {a,b,c}, S 2 = {c, d, e}, S 3 = {a, c, e}, S 4 = {d,e,f} and IZi = 0 
for integers 1 < i < 4, i.e., all these system are sets. Then the multispace (t>;71^J with 

S = (J S, : = {a,b,c,d,e, f} and & = 0 underlying a topological graph G L fS; 72.1 shown 



2=1 L J 
in Fig. 3. Combinatorially, the Smarandache multisystems can be classified by their inherited 

topological structures, i.e., isomorphic labeled graphs following. 



Definition 1.3 ([13]) Let 

( m m \ / n n \ 

U ^ U ^ (1) and G * L2 = U s i 2) ; U ^ 2) • 

i— 1 i= 1 / \2=1 z=l / 

two Smarandache multisystems underlying topological graphs G\ and G 2 , respectively. They 

m , v n . s 

are isomorphic if there is a bijection w : G\ Ll — » G2 i2 with vo : U s, (1) - u S,( and 

2=1 2=1 

tu : |J 7£- 1) — > (J such that 

i- 1 i- 1 

vj \ = Tn| Si (a)tn| Si ro|E 4 (b) 

/or Va, & G S^, 1 < i < in, where vo |s 4 denotes the constraint of w on (Sj,7 
Consequently, the previous discussion implies that 

Every thing in the world is nothing else but a topological graph G L in space of the world, 
and two things are similar if they are isomorphic. 

After speculation over a long time, I presented the CC conjecture on mathematical sciences 
in the final chapter of my post-doctoral report for Chinese Academy of Sciences in 2005 ([9], [10]), 
and then reported at The 2 nd Conference on Combinatorics and Graph Theory of China in 2006, 
which is in fact an inverse of the understand of things in the world. 

CC Conjecture([9-10],[14]) Any mathematical science can be reconstructed from or made by 
combinatorialization. 

Certainly, this conjecture is true in philosophy, ft is in fact a combinatorial notion for 
developing mathematical sciences following. 

Notion 1.1 Finds the combinatorial structure, particularly, selects finite combinatorial riders 
to reconstruct or make a generalization for a classical mathematical science. 

This notion appeared even in classical mathematics. For examples, Hilbert axiom system 
for Euclidean geometry, complexes in algebraic topology, particularly, 2-cell embeddings of 
graphs on surface are essentially the combinatorialization for Euclidean geometry, topological 
spaces and surfaces, respectively. 

Notion 1.2 Combine different mathematical sciences and establish new enveloping theory on 
topological graphs, with classical theory being a special one, and this combinatorial process will 
never end until it has been done for all mathematical sciences. 




Mathematics After CC Conjecture 



5 



A few fields can be also found in classical mathematics on this notion, for instance the 
topological groups, which is in fact a multi-space of topological space with groups, and similarly, 
the Lie groups, a multi-space of manifold with that of diffeomorphisms. 

Even in the developing process of physics, the trace of Notions 1.1 and 1.2 can be also 
found. For examples, the many-world interpretation [2] on quantum mechanics by Everett in 
1957 is essentially a multispace formulation of quantum state (See [35] for details), and the 
unifying the four known forces, i.e. , gravity, electro-magnetism, the strong and weak nuclear 
force into one super force by many researchers, i.e., establish the unified field theory is nothing 
else but also a following of the combinatorial notions by letting Lagrangian ££ being that a 
combination of its subfields, for instance the standard model on electroweak interactions, etc.. 

Even so, the CC conjecture includes more deeply thoughts for developing mathematics by 
combinatorics i.e., mathematical combinatorics which extends the field of all existent mathemat- 
ical sciences. After it was presented, more methods were suggested for developing mathematics 
in last decade. The main purpose of this report is to survey its contribution to algebra, topol- 
ogy and geometry, mathematical analysis, particularly, non-solvable algebraic and differential 
equations, theoretical physics with its producing notions in developing mathematical sciences. 

All terminologies and notations used in this paper are standard. For those not mentioned 
here, we follow reference [5] and [32] for topology, [3] for topological graphs, [1] for algebraic 
systems, [4], [34] for differential equations and [12], [30]-[31] for Smarandache systems. 



§2. Algebraic Combinatorics 

Algebraic systems, such as those of groups, rings, fields and modules are combinatorial them- 
selves. However, the CC conjecture also produces notions for their development following. 

Notion 2.1 For an algebraic system (£/;0), determine its underlying topological structure 
G l [£/, 0] on subsystems, and then classify by graph isomorphism. 

Notion 2.2 For an integer m > 1, let (E 2 ;77 2 ), •••, (E m ;7 Z m ) all be algebraic systems 

~ m m 

with Sf = IJ E,; and O = \ J 7 Zi, i.e., an 

i = 1 2=1 

algebraic multisystem. Characterize and establish algebraic theory, i.e., combinatorial 

algebra on (fj . 

For example, let 

(S?i;°i) = (a, b\a cq b = b cq a, a 2 = b n = l) 

(^ 2 ; ° 2 ) = ( b , c\b o 2 c = c o 2 b, c 5 = b n = l) 

(%; ° 3 ) = (c, d\c o 3 d = d o 3 c, d 2 = c 5 — l) 

be groups with respective operations cq, o 2 and o 3 . Then the set ( {cq, o 2 , o 3 }) is an algebraic 
3 

multisyatem with Sf = [J Sfq 

2=1 



in Definition 1.2 and underlying G 1 



W\0\ 
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2.1 AT^-Systems 

A AT^-system is such a multi-system consisting of exactly 2 algebraic systems underlying a 
topological graph Kf, including bigroups, birings, bifields and bimodules, etc.. For example, an 
algebraic field (A; +, •) is a A'^-system. Clearly, (A; +, •) consists of groups (A; +) and (A\{0}; •) 
underlying Kf such as those shown in Fig. 4, where L : V (AT^) — > {(A; +), (A\ {0}; •)} and 
A: E(M) -{A\{0}}. 



A \ {0} 

(*;+) * • (R\{ o},-) 

Fig. 4 



A generalization of field is replace A\ {0} by any subset H < A in Fig. 4. Then a bigroup 
comes into being, which was introduced by Maggu [8] for industrial systems in 1994, and then 
Vasantha Kandasmy [33] further generalizes it to bialgebraic structures. 

Definition 2.3 A bigroup (hiring, bifield, bimodule, ■■■) is a 2-system (Sf;o,-) such that 

(1) SP = SfiU%; 

(2) (Sfi;o) and (!%;•) both are groups (rings, fields , modules,- ■■ ). 

For example, let SA be a permutation multigroup action on fl with 

P = and fl = {1, 2, 3, 4, 5, 6, 7, 8} |J{1, 2, 5, 6, 9, 10, 11, 12}, 

where = ((1, 2, 3, 4), (5, 6, 7, 8)) and SA-i = ((1, 5, 9, 10), (2, 6, 11, 12)). Clearly, is a per- 
mutation bigroup. 

Let and ((%; ° 2 , - 2 )) be bigroups. A mapping pair (</>, l) with (j> : Sfi — > Sf 2 and 

i : {oi, -i} — > {o 2 , - 2 } is a homomorphism if 

<p(a • b) = </>(a)i(*)</>(6) 

for Va, b G and • £ { 01 , -x} provided a • b existing in (Sfi; 01 , -j). Define the image Im (0, l) 
and kernel Ker(<p, l) respectively by 

Im(</>, l) = { 4>{g) \ g €&i}, 

Ker(</>, 1 ) = { g € ^i| Hg) = l.,V* £ {o 2 ,- 2 }}, 

where 1. denotes the unit of (1#,; •) with C S % a maximal closed subset of on operation •. 

For subsets H C G, O C O, define (A;0) to be a submultisystem of ( G;0 ^ if (A;0) 
is multisystem itself, denoted by (^H;0^j < and a subbigroup (Jff; o, •) of (Sf;o,-) is 
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normal, denoted by 3f? < Sf if for \/g € Sf , 

g • Jf? = • g, 

where g • Jt? = {g • h\h £ J$? provided g • h existing} and 3f • g = {h • g\h £ 34? provided h • 
g existing} for V* £ {o, •}. The next result is a generalization of isomorphism theorem of group 
in [33]. 

Theorem 2.4( [1 1] ) Let (</>, t) : (Sfi; {o 1; -i}) — > ($f 2 ; {° 2 , - 2 }) be a homomorphism. Then 

Gi/Ker((J), 1 ) ~ Im (cj>, t). 

Particularly, if (f^ 2 ; (o 2 , ' 2 }) is a group (sf ; o), we know the corollary following. 

Corollary 2.5 Let : (Sf;{o, •}) -4 (<g/;o) be an epimorphism. Then 

^i/Ker ~ (£/;o). 

Similarly, a bigroup (S?;o,-) is distributive if 

a ■ (b o c) = a ■ b o a ■ c 
hold for all a,b,c £ Sf 1 Then, we know the following result. 

Theorem 2.6([11]) Let (Sf;o, •) be a distributive bigroup of order> 2 with ^ = such 

that and (^ 2 ;-) are groups. Then there must be srf\ ^ srfi. consequently, if (Sf; o) it a 

non-trivial group, there are no operations ■ ^ o on Sf srtc/i that (Sf; o, •) is a distributive bigroup. 

2.2 G L -Systems 

Definition 2.2 is easily generalized also to multigroups, i.e. , consisting of ?n groups underlying a 
topological graph G L , and similarly, define conceptions of homomorphism, submultigroup and 
normal subnrultigroup, • • • of a multigroup without any difficult. 

For example, a normal submultigroup of (Sf ; O) is such submutigroup (34?', O) that holds 

g o Jt? = 34? o g 

for V <7 £ , Vo £ O , and generalize Theorem 2.3 to the following. 

Theorem 2.7([16]) Let (</>, 1 ) : (Sfi;Oi) — > ; O 2 ) be a homomorphism. Then 

Sfi/Ker (^, e) ~ Im(</>, t). 

Particularly, for the transitive of multigroup action on a set Cl, let be a permutation 

m m 

multigroup action on Cl with S? = (J = (J and for each integer i, 1 < i < m, the 

2=1 2—1 
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permutation group ^ acts on Q t , which is globally k-transitive for an integer k > 1 if for 
any two /c-tuples xi,X 2 ,--- ,Xk £ f 2 ,; and yi,y2,-" > Vk € f lj, where 1 < i,j < m, there are 
permutations 7Ti, 7r2, • • • ,7 r„ such that 



7Tl 7To • • •7T r} 7Tl 7To • • •7T r j 7Tl 7To • * 'TTn 

i =2/i, a? 2 = 2/2, • • • , x 



Vk 



and abbreviate the globally 1-transitive to that globally transitive of a permutation multigroup. 
The following result characterizes transitive multigroup. 



Theorem 2.8( [17] ) Let £? be a permutation multigroup action on f2 with 

m m 

2* = [_J and Cl = (^J Cli, 

4= 1 4=1 



where, each permutation group 2?i transitively acts on Cli for each integers 1 < i < m. Then 
is globally transitive on Cl if and only if the graph G L f ol is connected. 



Similarly, let R = (J Ri be a completed multisystem with a double operation set O ( R 

4=1 ' 

0\ |J O 2 , where 0 1 = { - 4 , 1 < i < in}, O 2 = {+4, 1 < i < m}. If for any integers i,l < i < m, 
(Ri',+i,-i) is a ring, then R is called a multiring, denoted by (^R; 0\ O 2 J and (+*,•*) a 
double operation for any integer i, which is integral if for Va, b £ R and an integer i, 1 < i < m, 
a -i b = b -i a , 1. 4 ^ 0+j and a -ib — 0+ 4 implies that a = 0+ 4 or b = 0_|_ 4 . Such a multiring 
(^R- 0\ © 2 ^ is called a skew multifield or a multifield if each ( R ; +», -f) is a skew field or a 

field for integers 1 < i < m. The next result is a generalization of finitely integral ring. 




Theorem 2.9( [16] ) A finitely integral multiring is a multifield. 

For multimodule, let O = { +* | 1 < i < to}, 0\ = {-,|1 < i < to} and O 2 = {+»|1 < i < 
to} be operation sets, ; O) a commutative multigroup with units 0 +i and 0\ O 2 ) 

a multiring with a unit 1. for M- £ 0\. A pair (^Z;0) is said to be a multimodule over 
(&; 0\ O 2 ) if for any integer i, 1 < i < to, a binary operation x j : x — > ..W, is defined 

by a x j a; for a £ 2%, x £ such that the conditions following 

(1) a Xi (x +i.y) = a Xi x +i a Xi y; 

(2) (a+ib) x i x = a x i x +i b x i x', 

(3) (a -i b) XiX = a x t ( b x t x); 

(4) 1 H XiX = x. 

hold for \/a,b £ 2%, Vx,y £ ^ , denoted by Mod (^{O) : 2%(<D\ ■=— >■ C^))- Then we know the 
following result for hnitely multimodules. 

Theorem 2.10Q16]) Let Mod („#(0) : 2%{0\ O 2 )) = be a finitely generated 

multimodule with S = {iti, U 2 , • • • , u n }. Then 

Mod(^(C>) : SliOx w 0 2 )) = Mod(^ (n) : 2^{O x w 0 2 )), 
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where : £%{(D\ O 2 )) is a multimodule on = {(xi,x 2 , • • • , x n ) | 1 < 

i < n} with 

(X1,X2,-" ,X n )+i(y 1 , 2 / 2 ,- •• ,Vn) = (xi+iyi,X2+iV2, - ■ ■ ,X n +iy„), 
a Xj (xi,X2, ■ ■ ■ , X n ) = ( a x\ ,a -iX 2 ,--- ,a-i x n ) 

for Va € &, integers 1 < i < m. Particularly, a finitely module over a commutative ring 
(&; +, •) generated by n elements is isomorphic to the module 2% n over +, •). 

§3. Geometrical Combinatorics 

Classical geometry, such as those of Euclidean or non-Euclidean geometry, or projective geome- 
try are not combinatorial. Whence, the CC conjecture produces combinatorial notions for their 
development further, for instance the topological space shown in Fig. 5 following. 




Fig. 5 

Notion 3.1 For a geometrical space , determine its underlying topological structure G L [i 2 /, O] 
on subspaces, for instance, n-manifolds and classify them by graph isomorphisms. 

Notion 3.2 For an integer m > 1, let S? 2 , ■ ■ ■ , nil be geometrical spaces in Definition 

. a m 

1.2 and & underlying G L £? with & = (J i.e., a geometrical multispace. Characterize 

- -I i—1 

S? and establish geometrical theory, i.e., combinatorial geometry on £? . 

3.1 Euclidean Spaces 

Let ei = (1, 0, • • • , 0), £2 = (0, 1, 0 • • • , 0), •••,£„ = (0, • • • , 0, 1) be the normal basis of a 
Euclidean space R™ in a general position, i.e., for two Euclidean spaces R n <*,R n ‘', R™e HR” 1 ' 
Rnun{n^,n„}_ j n ^his case, let X v be the set of orthogonal orientations in R"”/*, p £ A. Then 
R”" fl R"" = X v D X Vv , which enables us to construct topological spaces by the combination. 

For an index set A, a combinatorial Euclidean space Sql (n„; v £ A) underlying a connected 
graph G l is a topological spaces consisting of Euclidean spaces R n " , v £ A such that 

V ( G L ) = { R"- | v € A }; 
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E ( G l ) = { (R"m,R"”) | ITV n l n “ ^ 0, n, is G A } and labeling 
L : R"" — > R n " and L : (R"^, R n ") -► R”k f| R n - 
for (R"m,R«-) <= E ( G l ), v,(j, G A. 

Clearly, for any graph G, we are easily construct a combinatorial Euclidean space under- 
lying G, which induces a problem following. 

Problem 3.3 Determine the dimension of a combinatorial Euclidean space consisting of m 
Euclidean spaces R™ 1 , R" 2 , • • • , R nm . 

Generally, the combinatorial Euclidean spaces S’ql{jii, ri 2 , • • • , n m ) are not unique and to 
determine di mtoQL (m, ri 2 , • • • , n m ) converts to calculate the cardinality of \X ni U X n2 U • • • U X Um \ , 
where X ni is the set of orthogonal orientations in R™* for integers 1 < * < to, which can be 
determined by the inclusion-exclusion principle, particularly, the maximum dimension following. 

m 

Theorem 3.4( [21] ) dim<£’ G L (ni , • • • ,n m ) < 1 — to + ^ n,; and with the equality holds if and 
only if dim (R rai n R" 2 ) = 1 for V (R ,li , R™ 2 ) G E ( G L ) , 1 < i, j < m. 

To determine the minimum dhmoQL {n \ , • • • , n rn ) is still open. However, we know this 
number for G = K m and n t = r for integers 1 < * < ?n, i.e. , <?ic m (r) by following results. 

Theorem 3.5( [21]) For any integer r > 2, let <^W m (r) be a combinatorial Euclidean space of 
R r , • • • , R r , and there exists an integer s, 0 < s < r — 1 such that 




Then 

dim m in&K m {r) =r + s. 

Particularly, 

3, if to = 1, 

4, if 2 < to < 4, 

dim min^Kmiy) = < 

5, if 5 < to < 10, 
2+\^/m\, if to > 11. 



3.2 Manifolds 

An n-manifold is a second countable Hausdorff space of locally Euclidean ?r-space without 
boundary, which is in fact a combinatorial Euclidean space Sql (n ) . Thus, we can further 
replace these Euclidean spaces by manifolds and to get topological spaces underlying a graph, 
such as those shown in Fig. 6. 
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Definition 3.6( [22]) Let M be a topological space consisting of finite manifolds M fl , p G A. 
An inherent graph G r 



M 



[G in 


M 


) 


^G in 


M 


) 



of M is such a graph with 

M„, peA}- 



, M v ) i , 1 < i < + 1 |M m p, v G A}, 



where n llv + 1 is t/ie number of arcwise connected components in n M v for p, v G A. 



''fiLV 

Notice that G m 



M 



is a multiple graph. If replace all multiple edges (M m , M v ). , 1 < i < 



K/J.V + 1 by such a graph is denoted by G[M], also an underlying graph of M. 



Clearly, if m = 1, then i G A) is nothing else but exactly an ni-manifold by 

definition. Even so, Notion 3.1 enables us characterizing manifolds by graphs. The following 
result shows that every manifold is in fact homeomorphic to combinatorial Euclidean space. 



Theorem 3.7( [22] ) Any locally compact n-manifold M with an alta srf = { (U\; </?a)| A G A} is 
a combinatorial manifold M homeomorphic to a combinatorial Euclidean space Sql (n, A £ A) 
with countable graphs G m [M] = G. 

Topologically, a Euclidean space R" is homeomorphic to an opened ball B"(f?) = {(x\,X 2 , 
• ■ • , x n )\x\ +X 2 +- • -+Xn < R}- Thus, we can view a combinatorial Euclidean space A G A) 
as a graph with vertices and edges replaced by ball B n (R) in space, such as those shown in 
Fig. 6, a 3-dimensional graph. 

Definition 3.8 An n-dimensional graph M n [G] is a combinatorial ball space B of B n , p G A 
underlying a combinatorial structure G such that 

(1) V(G) is discrete consisting of B n , i.e., Vi> G V(G) is an open ball B 

(2) M n [G\ \ V(M n [G]) is a disjoint union of open subsets e±, • •• , e m , each of which is 

homeomorphic to an open ball B n ; 
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(3) the boundary e* — e* o/ e* consists of one or two B n and each pair (ei,ei) is homeo- 
morphic to the pair (B" ,B n ); 

(4) a subset A C M n [G] is open if and only if An Hi is open for 1 < i < m. 

Particularly, a topological graph L7~[G\ of a graph G embedded in a topological space is 
l -dimensional graph. 

According to Theorem 3.7, an n-manifold is homeomorphic to a combinatorial Euclidean 
space, i.e. , ?r-dimensional graph. This enables us knowing a result following on manifolds. 

Theorem 3.9( [22] ) Let &/[M] = { (U\\ip \) | A G A } be a atlas of a locally compact n-manifold 
M. Then the labeled graph of M is a topological invariant on |A|, i.e., if and Gj^ are 
two labeled n-dimensional graphs of M, then there exists a self-homeomorphism h : M — > M 
such that h : — » G^ naturally induces an isomorphism of graph. 

Theorem 3.9 enables us listing manifolds by two parameters, the dimensions and inherited 
graph. For example, let |A| = 2 and then s^ min [M] = {(Ui;<pi), (C/ 2 ; ^ 2 )}, i.e., M is double 
covered underlying a graphs Dq Ki2+1q shown in Fig. 7, 

ei 




Fig-7 

For example, let Ui = R 2 , ipi = z, U 2 = (R 2 \ {(0, 0)} U { 00 }, ip 2 = l/z and m 2 = 0. Then 
the 2-manifold is nothing else but the Riemannian sphere. 

The G L -structure on combinatorial manifold M can be also applied for characterizing a few 
topological invariants, such as those fundamental groups, for instance the conclusion following. 

Theorem 3.10([23]) ForV(Mi,M 2 ) € E [g l M if Mi D M 2 is simply connected, then 





Particularly, for a compact n-manifold M with charts {(U\,ip\)\ tp\ : U\ — > R",A € A}, 
if U/j, fl U v is simply connected for V/x, v G A, then 



m(M) S 7T! ( G m [M ]) . 
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3.3 Algebraic Geometry 

The topological group, particularly, Lie group is a typical example of Kf - systems that of algebra 
with geometry. Generally, let 

AX = (6 i, 6 2) - • • ,b m ) T ( LEq ) 

be a linear equation system with 



an 


Ol2 


&ln 




Xl 


021 


022 


n 


and X = 


X2 


Oml 


Om2 






. Xn 



for integers to, n > 1, and all equations in (LEq) are non-trivial, i.e., there are no numbers A 
such that (an, a,; 2, • • • , ai n , 6,;) = X(aji, Oj 2, • • • , aj n , bj) for any integers 1 < i, j < to. 




Fig. 8 

It should be noted that the geometry of a linear equation in n variables is a plane in K™. 
Whence, a linear system (LEq) is non-solvable or not dependent on their intersection is empty 
or not. For example, the linear system shown in Fig. 8 is non-solvable because their intersection 
is empty. 

Definition 3.11 For any integers 1 < i,j < m, i ^ j, the linear equations 

aaXi -f- 012X2 T Oj n X n bi , 

CLj 1 1 — t - Oj 2X2 ~ t - ' ' * Oj n x n — bj 

are called parallel if there no solution X\,X2, ■ ■ ■ ,x n hold both with the 2 equations. 

Define a graph G L [LEq] on linear system (LEq) following: 

V (G L [LEq\') = { the solution space Si of itli equation |1 < i < to}, 
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E(G L [Eq])={(S i ,S j ) | Sift Sj ^ 0, 1 < i,j < to } and with labels 
L : Si — > Sj and L : (Si, Sj) — > 5,; fj <Sy 

for \/Si € V (G L [EEg]), (S'*, Sj) € E (G L [EEg]). For example, the system of equations shown 
in Fig. 8 is 

x + 2 y = 2 

x + 2y = —2 

< 

2 x — y = —2 

2x — y = 2 

and Gf is its underlying graph G L [LEq ] shown in Fig. 9. 




Fig. 9 

Let Li be the ith linear equation. By definition we divide these equations Li, 1 < i < m 
into parallel families 

c 1oi - ■ ■ ,^ s 

by the property that all equations in a family ^ are parallel and there are no other equations 
parallel to lines in for integers 1 < i < s. Denoted by |^| = n», 1 < * < s. Then, we can 
characterize G L [LEq] following. 



Theorem 3 . 1 2 ( [24] ) Let (LEq) be a linear equation system for integers m,n> 1. Then 

G L (LEq]^Kf un ^. tns 

with ni + n + 2 + • • • + n s = m, where ^ is the parallel family with Hi = |^| for integers 
1 < i < s in (LEq) and (LEq) is non-solvable if s > 2. 

Notice that this result is not sufficient, i.e., even if G L [LEq\ ~ K nit1l2j ... ; „ s , we can not 
claim that (LEq) is solvable or not. How ever, if n = 2, we can get a necessary and sufficient 
condition on non-solvable linear equations. 

Let H be a planar graph with each edge a straight segment on R 2 . Its c-line graph Lq(H) 
is defined by 

V(Lc(H)) = {straight lines L = e\e 2 ■■■ei,s> 1 in H}\ 

E(Lc(H)) = {(Li, I/ 2 )| if e\ and e 2 are adjacent in H for L\ = e\e\---e\, L 2 = 
e\e\---el, l,s> 1}. 
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Theorem 3.13([24]) A linear equation system (LEq2) is non-solvable if and only if G L [LEq2] ~ 
Lc{H)), where H is a planar graph of order \H\ >2 on R 2 with each edge a straight segment 

Similarly, let 

P 1 (x),P 2 (x),--- ,P m (x) (ES™ +1 ) 

be m homogeneous polynomials in n + 1 variables with coefficients in C and each equation 
Pi(x) = 0 determine a hypersurface Mj, 1 < i < m in R" +1 , particularly, a curve C,; if n = 2. 
We introduce the parallel property following. 

Definition 3.14 Let P(x ), Q(x) be two complex homogeneous polynomials of degree d in n + 1 
variables and I(P,Q) the set of intersection points of P(x) with Q(x). They are said to be 
parallel, denoted by P || Q if d > 1 and there are constants a,b,--- ,c (not all zero) such that 
for Vx € I(P , Q), ax\ + bx 2 + • • • + cx n + 1 = 0, i.e., all intersections of P(x) with Q(x) appear 
at a hyperplane on P"C, or d = 1 with all intersections at the infinite x n +i = 0. Otherwise, 
P(x) are not parallel to Q(x), denoted by P \fQ. 

Define a topological graph G L [ESffj 1 } in C ra+1 by 

V(G L [ESZ+ 1 ])={P 1 (x),P 2 (x),--- ,P m (x )}; 

E{G l [ESZ+ 1 ]) = {(Pi(x),Pj(x)) \Pi IfPj, 1 < i,j < m} 
with a labeling 

L: Pi(x)^Pi(x), (Pi (x) ,Pj(x)) ^ I (Pi, Pj), 

where 1 < i ^ j < m, and the topological graph of G L [ifS'^ l +1 ] without labels is denoted by 
G [ES^ 1 ] . The following result generalizes Theorem 3.12 to homogeneous polynomials. 

Theorem 3.15([26]) Let n > 2 be an integer. For a system ( ES ^ +1 ) of homogeneous polyno- 
mials with a parallel maximal classification ■ ■ ■ , ^ 1 , 

GiES^ 1 ] < ,%) 

and with equality holds if and only if Pi || Pj and P s If Pi implies that P s \f Pj, where 
K(f& 1 ,^ 2 , • • • , ffi) denotes a complete l-partite graphs 

Conversely, for any subgraph G < K(% \, c ^' 2 , • • • ,%), there are systems (ESfff' 1 ) of homo- 
geneous polynomials with a parallel maximal classification ( €\, c € 2 ,- • • , ^ such that 

G ~ GlESffj 1 ]. 

Particularly, if n = 2, i.e., an ( ES system, we get the condition following. 

Theorem 3.16([26]) Let G L be a topological graph labeled with 1(e) for Me £ E (G L ) . Then 
there is a system of homogeneous polynomials such that G L [£5^1 ~ G L if and only if 
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there are homogeneous polynomials P Vi (x, y, z), 1 <i< p{v ) for\/v £ V ( G L ) such that 



( p(u) p(v) 

n /> " n p " 

i= 1 i — 1 



/or e = (u,v) £ E (G L ) , where p{v ) denotes the valency of vertex v in G L . 

These G L -system of homogeneous polynomials enables us to get combinatorial manifolds, 
for instance, the following result appeared in [26]. 

Theorem 3.17 Let (ESlff' 1 ) be a G L -system consisting of homogeneous polynomials Pi(x), P 2 (x), 
• • • , P m fx) in n + 1 variables with respectively hypersurfaces Si, S?, ■ ■ ■ , S m . Then there is a 
combinatorial manifold M in C” +1 such that tt : M —> S is 1 — 1 with G L M ~ G L S , 

m 

where, S = (J Si. 

i—1 

Particularly, if n = 2, we can further determine the genus of surface g (^S^j by closed 
formula as follows. 

Theorem 3. 18( [26] ) Let Gi,G 2 ,- • ■ ,C m be complex curves determined by homogeneous poly- 
nomials Pi(x,y,z),p 2 (x,y,z), - ■ ■ , P m (x,y, z) without common component, and let 

deg(Pi)deg(Pj) ^ deg(Pi)deg(P,) 

R p,,pj = II ( c k z ~ b ky) k ’ “i,j= 5Z 51 1 

k= 1 k — 1 -Jz n 



be the resultant of Pi{x , y, z ), Pj(x, y, z) for 1 < i ^ j < m. Then there is an orientable surface 
S in M 3 of genus 

s (s) = 0 (a (c)) + £ ( (deg(P|) ~ 1)(de8(P|) - 2) - £ w) 

i =1 \ p i eSing(C i ) J 

+ 53 Ki-ij+^-i)* 53 

i > 3 C kl f|-" fl 



with a homeomorphism p : S — ■> C = (J Gj. Furthermore, if C\, G 2 , • • • , G m are non-singular, 
then 



m 

9 (S) = /?(g(g))+53 



(deg(P i )-l)(deg(P i )-2) 

2 



53 K j -i)+53(-ir 53 K^n -n^)- 1 ]’ 

*>3 Cfci fl-'-n 



W = 2 ( L ) - MpI + k”V)l 
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is a positive integer with a ramification index for p l € Sing(C'j), 1 <i<m. 



Theorem 3.17 enables us to find interesting results in projective geometry, for instance the 
following result. 



Corollary 3.19 Let C \ , C2 , • • • , C m be complex non-singular curves determined by homogeneous 
polynomials Pi(x,y,z),P2(x,y,z),--- , P m (x,y, z) without common component and Cif]Cj = 

mm 

fj Ci with P| Ci = k > 0 for integers 1 < i ^ j < m. Then the genus of normalization S of 

i— 1 2—1 

curves Ci, C2, ■ ■ • , C m is 



g( S) = 9 (S) = (« - l)(m - 1) + ± (^(C) - miW) - 2) 

i=l 

Particularly, if C\, C2, ■ ■ ■ ,C m are distinct lines in P 2 C with respective normalizations of 
spheres Si, S2 ,••• ,S m . Then there is a normalization of surface S of C\, C2, ■ ■ ■ ,C m with 
genus (3 (g . Furthermore, if G (j^j) a tree, then S is homeomorphic to a sphere. 

3.4 Combinatorial Geometry 



Furthermore, we can establish combinatorial geometry by Notion 3.2. For example, we have 
3 classical geometries, i.e. , Euclidean, hyperbolic geometry and Riemannian geometries for de- 
scribing behaviors of objects in spaces with different axioms following: 

Euclid Geometry: 

(Al) There is a straight line between any two points. 

(A2) A finite straight line can produce a infinite straight line continuously. 

(A3) Any point and a distance can describe a circle. 

(A4) All right angles are equal to one another. 

(A5) If a straight line falling on two straight lines make the interior angles 
side less than two right angles, then the two straight lines, if produced indefinitely, 
side on which are the angles less than the two right angles. 

Hyperbolic Geometry: 

Axioms (Al) — (A4) and the axiom (L5) following: 

(L5) there are infinitely many lines parallel to a given line passing through an exterior 
point. 

Riemannian Geometry: 

Axioms (Al) — (A4) and the axiom (i?5) following: 

there is no parallel to a given line passing through an exterior point. 

Then whether there is a geometry established by combining the 3 geometries, i.e., partially 
Euclidean and partially hyperbolic or Riemannian. Today, we have know such theory really 
exists, called Smarandache geometry defined following. 



on the same 
meet on that 
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Definition 3.20([12]) An axiom, is said to be Smarandachely denied if the axiom behaves in at 
least two different ways within the same space, i.e., validated and invalided, or only invalided 
but in multiple distinct ways. 

A Smarandache geometry is a geometry which has at least one Smarandachely denied axiom 
(1969). 





(a) (b) 



Fig. 10 

For example, let us consider a Euclidean plane R 2 and three non-collinear points A, B and 
C shown in Fig. 10. Define s-points as all usual Euclidean points on R 2 and s-lines any Euclidean 
line that passes through one and only one of points A, B and C. Then such a geometry is a 
Smarandache geometry by the following observations. 

Observation 1. The axiom (El) that through any two distinct points there exist one line 
passing through them is now replaced by: one s-line and no s-line. Notice that through any 
two distinct s-points D, E collinear with one of A , B and C, there is one s-line passing through 
them and through any two distinct s-points F, G lying on AB or non-collinear with one of A, B 
and C, there is no s-line passing through them such as those shown in Fig. 10(a). 

Observation 2. The axiom (E5) that through a point exterior to a given line there is 
only one parallel passing through it is now replaced by two statements: one parallel and no 
parallel. Let L be an s-line passes through C and D on L , and AE is parallel to CD in the 
Euclidean sense. Then there is one and only one line passing through E which is parallel to L , 
but passing a point not on AE, for instance, point F there are no lines parallel to L such as 
those shown in Fig.l0(&). 

Generally, we can construct a Smarandache geometry on smoothly combinatorial manifolds 
M, i.e., combinatorial geometry because it is homeomorphic to combinatorial Euclidean space 
Sql (m, 7i2, • • • , n m ) by Definition 3.6 and Theorem 3.7. Such a theory is founded on the results 
for basis of tangent and cotangent vectors following. 

Theorem 3.21 ( [15] ) For any point p £ M(ni,n 2 , ■ ■ ■ ,n m ) with a local chart (f/ p ; the 

dimension of T p M{n\, ri 2 , • ■ ■ ,n m ) is 

^ s(p) ^ 

dimTpM(m,n 2 , ■■■ ,n m ) = s(p) + Jf, ( n i - %>)) 

i = 1 
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with a basis matrix 



d_ 

dx 



J s(p)xn s ( p ) 



s(p) dx 11 

_i a 

s(p) dx 21 



s(p) dx s (p) 1 



1 d 

s(p ) a* i3 cp) 

i a 

s(p) ax 2S tp) 



aa .l(3(p) + l) 

a 

a a; 2(s(p) + l) 



s(p) dx s (P> s (p) dx s (pM s (p'> + 1 ) 



d 

dx ln i 

a 

dx 2n 2 



0 

0 



a 



a 

g x s (p) n a(p) J 



where x l 1 = ad /or 1 < < s(p), 1 < l < 'sip), namely there is a smoothly functional matrix 

[ t ’*j]s(p)xr( S (p) such that for any tangent vector v at a point p of M(ni, n 2 , • • • , n m ), 



A 



L ’iiJs(p)xra a( p ) ) [ ( g_Js(p)xn a( p ) 1 ) 



k l 

where ([a.ij\kxl,[bts\kxl) = E E a ijbij> the inner product on matrixes. 

i-lj-l 



Theorem 3. 22([15]) For Vp e (M(m,ri 2 , • • • ,n m );.4) with a local chart (U p ; [pp]), the dimen- 
sion of T*M(m,n 2 , ••• , n m ) zs 



dimT*M(m, n 2 , ■■■ , n m ) = s(p) + J2 i n i - %>)) 
with a basis matrix [<ix] s ^ xn ( ^ = 



dx 11 

s(p) 


dx w(!>) 

s(p) 


rf x l(3(p)+l) . 


• • da; 1 " 1 


0 


da; 21 

s(p) 


da: 2S( P> 

s(p) 


dx 2(3(p)+l) . 


• • dx 2 " 2 


0 


dx sM1 

s(p) 


dx s(p)s(P) 

s(p) 


dx s (p)(®(p) +1 ) • 




dx s (p) ns (p) — l £^£ S (p) n s(p) 



where x l1 = ad for 1 < i,j < s(p), 1 < l < 'sip), namely for any co-tangent vector d at a point 
p of M(ni,ri 2 ,- • • ,n m ), there is a smoothly functional matrix [wjj] s (p)xs(p) such that, 

d = ([ u ij]s(p)xn B ( P )) [dx] s (p)xria(p)^ ■ 

Then we can establish tensor theory with connections on smoothly combinatorial manifolds 
([15]). For example, we can establish the curvatures on smoothly combinatorial manifolds, and 
get the curvature R formula following. 



Theorem 3.23([18]) Let M be a finite combinatorial manifold, R : (M) x SC (M) x (M) x 

SC (M) — > C'°°(M) a curvature on M . Then for Mp € M with a local chart (C/ p ; [y> p ]), 

# = R^^^^dx^ <g) dx* 10 0 dx^ u 0 dx KX , 
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where 



+ 



1/^ 9{hv)((Ts) C^”5(kA)(?)S) 9 3(fi 1 /)(j J 0) 9 ,9(kA)((T?) 

2 dx K ' x dx Tl9 dxi J,/v d'x 17 ^ 9x KjX 9x a ‘ ; dx^ v dx^ e 



and, g^ v )( K x) 




This enables us to characterize the combination of classical fields, such as the Einstein’s 
gravitational fields and other fields on combinatorial spacetimes and hold their behaviors ( See 
[19]- [20] for details). 



§4. Differential Equation’s Combinatorics 

Let 

fi{xi,X 2 , ••• , x n+ \) =0 
fi{x ,X n +l) =0 



fm (X [ , X2 , * * * , X n -\-\ ) — 0 

be a system of equations. It should be noted that the classical theory on equations is not 
combinatorics. However, the solutions of an equation usually form a manifold in the view of 
geometry. Thus, the CC conjecture bring us combinatorial notions for developing equation 
theory similar to that of geometry further. 

Notion 4.1 For a system ( Eq m ) of equations, solvable or non-solvable, determine its un- 
derlying topological structure G L [Eq m ] on each solution manifold and classify them by graph 
isomorphisms and transformations. 

Notion 4.2 For an integer m > 1, let 2\, 2 2 , 2 m be the solution manifolds of an 

~ ~ m 

equation system ( Eq m ) in Definition 1.2 and 2 underlying G L 2 with 2 = (J 2i, i.e., 

i— 1 

a combinatorial solution manifold. Characterize the system ( Eq m ) and establish an equation 
theory, i.e., equation’s combinatorics on ( Eq m ). 

Geometrically, let 

s fi = {(xi,x 2 ,--- ,x n+ i)\fi(xi,x 2 ,- ■ ■ ,x n+1 ) = 0} C K" +1 

the solution-manifold in K™ +1 for integers 1 < i < m, where /) is a function hold with conditions 
of the implicit function theorem for 1 < i < m. Then we are easily finding criterions on the 
solubility of system ( ES m ), i.e., it is solvable or not dependent on 

m 

or = 0. 
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Whence, if the intersection is empty, i.e., ( ES m ) is non-solvable, there are no meanings in 



classical theory on equations, but it is important for hold the global behaviors of 
thing. For such an objective, Notions 4.1 and 4.2 are helpful. 


a complex 


Let us begin at a linear differential equations system such as those of 




X 


= A x X,--- ,X = A k X, 


••• ,X = A m X 


(LDES 4 m ) 


or 


x^ + aflx( n ~ 1 '> + ■ ■ ■ 


+ a [ ilx = 0 




< 


a ;(") + 4°i 1 a;( n - 1) +••• 


+ = 0 


( lde ft) 




a: (n) + a l ^ 1 x^ n ~ 1 '> + ■ ■ 


• + ClmnX = 0 





with 





i 


[fc] 

“12 ’ 


[fc] 1 

' ' a ln 




Xi(t) 


Ak = 


[fc] 

a 21 


[fc] 

«22 ’ 


[fc] 

•• a 2u 


and X = 


x 2 (t) 




1 

© 


[fc] 

<2 • 


[fc] 

‘ * &nn 




_ x n (t) 



[fcl • 

where each ah is a real number for integers 0 < k < to, 1 <i,j < n. 

For example, let ( LDEq ) be the following linear homogeneous differential equation system 



x + 3a; + 2a: = 0 


(1) 


x + 5x + 6x = 0 


(2) 


x + 7x + 12x = 0 


(3) 


x + 9x + 20x = 0 


(4) 


x + llx + 30a; = 0 


(5) 


x + 7x + 6x = 0 


(6) 



Certainly, it is non-solvable. However, we can easily solve equations (l)-(6) one by one and 
get their solution spaces as follows: 



5 1 = (e~ t , e~ 2t ) = {Cie _t + C7 2 e _2t |Ci, C 2 € R} = {x\x + 3x + 2x = 0} 

5 2 = (e~ 2 \ e~ 3t ) = {C x e~ 2t + C 2 e~ 3t \C Xl C 2 el}= {x\x + 5x + 6x = 0} 

5 3 = (e~ 3t , e~ 4t ) = {C\e~ 3t + C 2 e~ 4t \C 1 ,C 2 £l}= {x\x + 7x + 12x = 0} 

5 4 = (e~ 4t , e~ 5t ) = {C ie ~ 4t + C 2 e~ 5t \Ci, C 2 el}= {x\x + 9x + 20a: = 0} 

5 5 = (e~ 5t , e~ et ) = {Cie~ 5t + C 2 e _6t |C , i, C 2 el}= {x\x + llx + 30a: = 0} 

5 6 = (e~ 6t , e" 4 ) = {Cie" 64 + C 2 e~ t \C 1 , C 2 e M} = {a;|a; + 7a; + 6a; = 0} 



Replacing each E by solution space Si in Definition 1.2, we get a topological graph 
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G l [LDEq ] shown in Fig. 11 on the linear homogeneous differential equation system ( LDEq ). 
Thus we can solve a system of linear homogeneous differential equations on its underlying graph 
G L , no matter it is solvable or not in the classical sense. 




Fig. 11 

Generally, we know a result on G^-solutions of homogeneous equations following. 

Theorem 4.3([25]) A linear homogeneous differential equation system ( LDES (or (LDElff) ) 
has a unique G L -solution, and for every H L labeled with linear spaces (/3j(t)e ai *, 1 < i < n) on 
vertices such that 

(0i(t)e ait , 1 < i < n) P| (Pj(t)e ait , 1 < j < n) ^ 0 

if and only if there is an edge whose end vertices labeled by (/3j(f)e Qit , 1 < * < n) and (/3j(t)e ajt j 
1 < j < n) respectively, then there is a unique linear homogeneous differential equation system 
(LDES^ff) (or (LDEfff)) with G L -solution H L , where a,; is a ff-fold zero of the characteristic 
equation, &i + &2 + • • • + k s = n and (3 i ( t ) is a polynomial in t with degree< ki — 1 . 

Applying G ^'-solution, we classify such systems by graph isomorphisms. 

Definition 4.4 A vertex-edge labeling 9 : G —> Iff is said to be integral ifQ(uv) < min{0(it), 0(f)} 
forMuv € E(G), denoted by G Ie , and two integral labeled graphs G[ e and Gif are called iden- 
tical if Gi ~ G 2 and 9(x) = r(ip(x)) for any graph isomorphism ip andfx £ V(Gi) (J E(G\), 
denoted by G[ e = Gif . 

For example, G[ 0 = Gif but G[ e ^ G T f for integral graphs shown in Fig. 12. 




Fig. 12 
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The following result classifies the systems ( LDES '(ff) and ( LDE fff) by graphs. 



Theorem 4.5( [25]) Let ( LDES '(ff), ( LDES (or (LDEfff), (LDEfff)' ) be two linear homo- 
geneous differential equation systems with integral labeled graphs H, H' . Then (LDESf^f) ~ 
(LDES^Y (or (LDEfff) ~ (LDEfff)' ) if and only if H = H' . 



For partial differential equations, let 



F\(X\,X2, ■ ■ 


5 "U, li Xl 5 * 


5 ) 


i =0 




F 2 (x 1 , £C 2 , - - 


, X n , "U, U X i 5 * 


5 V'Xn ) 


i =0 


(PDESm 


Fm{Xi,X 2,- 


i ^5 'U'Xi 5 * 


• >«*„ 


) = 0 





be such a system of first order on a function u(x\,- ■■ ,x n ,t) with continuous Ft : R n — > R n 
such that Fi( 0) = 0. 



Definition 4.6 The symbol of (PDES m ) is determined by 

Fi(xi,X 2 , ■ ■ ■ ,x n , u,pi, ■ ■ ■ ,p n ) = 0 
F 2 (x 1,X 2 ,-- ■ ,X n ,U,pi , • • • ,Pn) = 0 

< 

F m (x ,X n ,U,Pl,--- , Pn) = 0 , 

i.e., substitutes u Xl , u X2 , • • • , u Xn by pi,P 2 , ■ ■ ■ ,p n i n (PDES m ), and it is algebraically contra- 
dictory if its symbol is non-solvable. Otherwise, differentially contradictory. 



For example, the system of partial differential equations following 

! (z - y)u x + (x - z)u y + (y - x)u z = 0 
zu x + xu y + yu z = x 2 + y 2 + z 2 + 1 
yu x + zu y + xu z = x 2 + y 2 + z 2 + 4 

is algebraically contradictory because its symbol 

! (z - y)p 1 + {x- z)p 2 + {y- x)p 3 = 0 
zpi + XP 2 + yp3 = X 2 + y 2 + z 2 + 1 
ypi + zp 2 + xp 3 = x 2 + y 2 + z 2 + 4 

is contradictory. Generally, we know a result for Cauchy problem on non-solvable systems of 
partial differential equations of first order following. 
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Theorem 4.7([28]) A Cauchy problem on systems 

Fi(xi,X 2,-" ,X n ,U,p 1 ,p 2 ,’ ■ ■ ,Pn ) =0 
F 2 {x - ,X n , U,P!,P2,’ ■ ■ ,Pn) =0 

Fm(x ,X n ,U,Pl,P2, - ■ ■ ,Pn) = 0 

of partial differential equations of first order is non-solvable with initial values 



%i\x n =x® l — ^ 2 ? * 


5 Sn— l) 






Xn=X® l ^()(^ 1 ? ^ 2 } 


? Sn— l) 






Pi\x n =x° n =P<(5l,5 2 ,** 


) s n— l) ? 


i = 1,2, - - 


• ,n 



if and only if the system 



F k { xi,x 2 , ■ ■ ■ ,x n ,u,pi,p2,- ■ ■ ,p n ) =0, 1 < k < m 



is algebraically contradictory, in this case, there must be an integer ko, 1 < fco < m such that 
Fk 0 (x°,x°,--- • • ,P°) 

or it is differentially contradictory itself, i.e., there is an integer jo, 1 < jo < n — 1 such that 



dun v-i n dx°, 



Os, 



*= 0 



0 ffH 

1 dsi 



^0. 



According to Theorem 4.7, we know conditions for uniquely G L -solution of Cauchy problem 
on system of partial differential equations of first order following. 



Theorem 4.8( [28] ) A Cauchy problem on system (PDES m ) of partial differential equations 
of first order with initial values xf 1 < i < n for the kth equation in (PDES m ), 



1 < k < m such that 



djE 

dsj 



[k] 



[fc°] dx 

2^p — 



i—0 



dsi 



= 0 



is uniquely G L -solvable, i.e., G L [PDES] is uniquely determined. 



Applying the G L -solution of a G L -system ( DES m ) of differential equations, the global 
stability, i.e, sum-stable or prod-stable of ( DES m ) can be introduced. For example, the sum- 
stability of (DES m ) is defined following. 



Definition 4.9 Let (DESm) be a Cauchy problem on a system of differential equations in M™, 
H l < G l \DESff\ a spanning subgraph, and the solution of the vth equation with initial 
value Uq' ^ , v £ V (H L ) . It is sum-stable on the subgraph H L if for any number e > 0 there 



v 
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exists, S v > 0, v € V ( H L ) such that each G L (t) -solution with 

■ , o 1 -«o 1 | <^, WeV(H L ) 

exists for all t > 0 and the inequality 



E E « [ ‘ 

j£V(H l ) veV(H L ) 



< £ 



holds , denoted by G L [t\ ~ G L [0] and G L [t] ~ G L [0] if H L = G L [ DES . Furthermore, if 
there exists a number (3 V > 0, veF (iJ L ) such that every G L \t\-solution with 



r M [v 

u 0 



<f3 v , WveV(H L ) 



satisfies 



lim 

t—> OO 



E E “ [1 

vev(H) vev(H L ) 



= 0, 



then the G L [t\- solution is called asymptotically stable, denoted by G L [t] -5- G L [0] and G L [t] 
G L [ 0] tfH L = G L [ DESg }. 



For example, let the system ( SDES Y) be 

du . . 

"nT = Hi (t, X 1 , • • * , X n _l , Pi , * * * 5 Pn— l) . 
at } l<i<m 

U\ t =t 0 =Uq\xi,X2,- ■■ 



(SDESg) 



and a point X ^ 1 = (f 0 , ar^, ■ ■ ■ , a;^_ 1)0 ) with H.ft 0 ,Xi 0 , • • • , a;^_ 1)0 ) = 0 for an integer 1 < i < 
m is equilibrium of the *th equation in (SDES^f). A result on the sum-stability of (SDES^f) 
is obtained in [30] following. 



Theorem 4.10([28]) Let X^ be an equilibrium point of the ith equation in ( SDES for each 
integer 1 < i < m. If 



^F i (X )>0 and ^ 



dH t 

dt 



< 0 



for X 7 ^ Yf Xq\ then the system ( SDES ffj is sum-stable, i.e., G L [t } ~ G L [0]. 



Furthermore, if 



dH, 
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§5. Field’s Combinatorics 



The modern physics characterizes particles by fields, such as those of scalar field, Maxwell field, 
Weyl held, Dirac held, Yang-Mills held, Einstein gravitational held, • • • , etc., which are in fact 
spacetime in geometry, isolated but non-combinatorics. Whence, the CC conjecture can bring 
us a combinatorial notion for developing held theory further, which enables us understanding 
the world and discussed extensively in the first edition of [13] in 2009, and references [18]- [20]. 

Notion 5.1 Characterize the geometrical structure, particularly, the underlying topological 
structure G L [S > ] of spacetime Sfi on all fields appeared in theoretical physics. 

Notice that the essence of Notion 5.1 is to characterize the geometrical spaces of particles. 
Whence, it is in fact equivalent to Notion 3.1. 



Notion 5.2 For an integer m > 1, let 



and underlying G L 



2 > 



with = |J 3>i, i.e., 



■■■, 3> m be spacetimes in Definition 1.2 
a combinatorial spacetime. Select suitable 



L J 2=1 

Lagrangian or Hamiltonian density 2z? to determine field equations of S) , hold with the principle 
of covariance and characterize its global behaviors. 



There are indeed such helds, for instance the gravitational waves in Fig. 13. 




Fig. 13 

A combinatorial held @ is a combination of helds underlying a topological graph G L 
with actions between helds. For this objective, a natural way is to characterize each held 
Ci , 1 < i < n of them by itself reference frame {x}. Whence, the principles following are 
indispensable. 



Action Principle of Fields. There are always exist an action A between two fields C\ and 
C 2 of a combinatorial field */dim(Ci (~l Cfi) > 1, which can be found at any point on a spatial 
direction in their intersection. 



Thus, a combinatorial held depends on graph G L 




such as those shown in Fig. 14. 
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Ci CiC 2 c 2 




Fig. 14 



For understanding the world by combinatorial fields, the anthropic principle, i.e., the horn 
of human beings is not accidental hut inevitable in the world will applicable, which implies the 
generalized principle of covariance following. 

Generalized Principle of Covariance([20]) A physics law in a combinatorial field is invari- 
ant under all transformations on its coordinates, and all projections on its a subfield. 

Then, we can construct the Lagrangian density and find the field equations of combi- 
natorial field which are divided into two cases ([13], first edition). 

Case 1. Linear 

In this case, the expression of the Lagrange density if cl ra is 

n 

~^g l [s>] = y ' “I - y bij t7ij , 

i=1 (9i,@,-)6E(G l [9]) 

where a, , bij are coupling constants determined only by experiments. 

Case 2. Non-Linear 

In this case, the Lagrange density L£ gl \s^ is a non-linear function on and .%j for 

1 < < n. Let the minimum and maximum indexes j for (Mj, Mf) £ E ^G l & ^ are i l and 

i u , respectively. Denote by 

X (^1 , X*2, ) (=Sf^i , ? * * * 5 1 ^ 11* ? * * ‘ 1 ) * * * 1 r -^22 l ? * ; ) • 



If ^ G L\qj\ is k + 1 differentiable, k > 0, by Taylor’s formula we know that 




+R(x\,X2, ■ 



Xij = 0,1 <j<k 
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where 

and choose the first k terms 

n 

~^G L [§\ ( 0 ) + X/ 

2=1 

1 n 

h e 



R(xi,x 2 , 

hm 7TIZ77- 

ll*ll->o x 



= 0, 





1 " 

T- + - V 


d 2 ^G L [®] 


dxi 


1 + 2! ^ 

x,=0 *,.7=1 


dxidxj 



XiXj 



i iA2,--- ,ik = 1 L 



<9 fe jzf 



G L [®] 



dx^dxfa ■ ■ ■ dxi 



Xi,Xj= 0 



*^^2 * * * 



I Xij — 0,1<j</c 

to be the asymptotic value of Lagrange density -^ g l ^§ .]> particularly, the linear parts 






2=1 



as?. 



G L [§\ 



d& 9i 



Mi + x ' 

4=0 (M i ,M J )eS(G i [M]) 



as? 



G L [®] 









&n=0 



Notice that such a Lagrange density maybe intersects. We need to consider those of 
Lagrange densities without intersections. For example, 






CiC H i 



for the combinatorial Held shown in Fig. 14. 



Then, applying the Euler-Lagrange equations, i.e. , 

d££ GL d££ GL 

where <j> ^ is the wave function of combinatorial field we are easily find the equations of 
combinatorial field 



For example, for a combinatorial scalar field <j>g, without loss of generality let 



1 n 

■^G L [&] = 2 XX^^®** 9 ^®* “ m ? 0 l 4 ) + XX > 

i=1 (@ i ,®deB(G i [®]) 

i.e., linear case 

n 

-^g l [®] = XX ■^® i XX 

i=1 (®i,®d6 E ( Gi [®]) 

with = ^(df li (l> 9i d ,ii (l> 9i — m% </%$.), = <j) 9i <l> 9j , Hi = /z® 4 and constants 6,y, m 4 , c,; for 
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integers 1 < i,j < n. Then the equation of combinatorial scalar field is 



E — {d^ +m1)(t> Mi 

A - 1 



E ^ij 





= 0 . 



Similarly, we can determine the equations on combinatorial Maxwell field, Weyl field, Dirac 
field, Yang-Mills field and Einstein gravitational field in theory. For more such conclusions, the 
reader is refers to references [13], [18]- [20] in details. 

Notice that the string theory even if arguing endlessly by physicists, it is in fact a combina- 
torial field R 4 xl' under supersymmetries, and the same also happens to the unified field theory 
such as those in the gauge field of Weinberg-Salam on Higgs mechanism. Even so, Notions 5.1 
and 5.2 produce developing space for physics, merely with examining by experiment. 



§6. Conclusions 

The role of CC conjecture to mathematical sciences has been shown in previous sections by 
examples of results. Actually, it is a mathematical machinery of philosophical notion: there 
always exist universal connection between things S? with a disguise G L [£?} on connections, 
which enables us converting a mathematical system with contradictions to a compatible one 
([27]), and opens thoroughly new ways for developing mathematical sciences. However, is a 
topological graph an element of a mathematical system with measures, not only viewed as a 
geometrical figure ? The answer is YES! 

Recently, the author introduces G-flow in [29], i.e., an oriented graph G embedded in a 
topological space 5? associated with an injective mappings L : (u,v) — > L(u,v) G "V such that 
L(u,v ) = —L(v,u) for \/{u,v) € X ^G^ holding with conservation laws 

E L(v,u) = 0 for 

ueN G (v) 

where V is a Banach space over a field & and showed all these G -flows G y form a Banach 
space by defining 

= E \\ L ( u ’ v )\\ 

for \/G l G G r , and furthermore, Hilbert space by introducing inner product similarly, where 
||L('u,n)|| denotes the norm of F(u v ) in X, which enables us to get G-flow solutions, i.e., 
combinatorial solutions on differential equations. 




References 

[1] G.Birkhoff and S.MacLane, A Survey of Modern Algebra (4th edition), Macmillan Publish- 
ing Co., Inc, 1977. 




30 



Lin fan MAO 



[2] H. Everett, Relative state formulation of quantum mechanics, Rev.Mod.Phys., 29(1957), 
454-462. 

[3] J.L. Gross and T.W.Tucker, Topological Graph Theory , John Wiley & Sons, 1987. 

[4] Fritz John. Partial Differential Equations^ 4th Edition). New York, USA: Springer- Verlag, 
1982. 

[5] John M.Lee, Introduction to Topological Manifolds , Springer- Verlag New York, Inc., 2000. 

[6] Tian Ma and Shouhong Wang, Unified field equations coupling four forces and principle of 
interaction dynamics, arXiv : 1210.0448. 

[7] Tian Ma and Shouhong Wang, Unified field theory and principle of representation invari- 
ance, arXiv: 1212.4893. 

[8] P.L.Maggu, On introduction of bigroup concept with its applications industry, Pure Appl. 
Math. Sic., 39(1994), 171-173. 

[9] Linfan Mao, On the Automorphisms of Maps & Klein Surfaces, a post doctoral report for 
Chinese Academy of Sciences, 2005. 

[10] Linfan Mao, On Automorphisms groups of Maps, Surfaces and Smarandache geometries, 
Sientia Magna, Vol.l, No.2(2005), 55-73. 

[11] Linfan Mao, Automorphism Groups of Maps, Surfaces and Smarandache Geometries, First 
edition published by American Research Press in 2005, Second edition is as a Graduate 
Textbook in Mathematics, Published by The Education Publisher Inc., USA, 2011. 

[12] Linfan Mao, Smarandache Multi-Space Theory( Second edition), First edition published 
by Hexis, Phoenix in 2006, Second edition is as a Graduate Textbook in Mathematics, 
Published by The Education Publisher Inc., USA, 2011. 

[13] Linfan Mao, Combinatorial Geometry with Applications to Field Theory, First edition pub- 
lished by InfoQuest in 2009, Second edition is as a Graduate Textbook in Mathematics, 
Published by The Education Publisher Inc., USA, 2011. 

[14] Linfan Mao, Combinatorial speculation and combinatorial conjecture for mathematics, 
International J.Math. Combin. Vol. 1(2007), No.l, 1-19. 

[15] Linfan Mao, Geometrical theory on combinatorial manifolds, JP J. Geometry and Topology, 
Vol. 7, No.l(2007), 65-114. 

[16] Linfan Mao, Extending homomorphism theorem to multi-systems, International J.Math. 
Combin., Vol.3(2008), 1-27. 

[17] Linfan Mao, Action of multi-groups on finite multi-sets, International J.Math. Combin., 
Vol. 3(2008), 111-121. 

[18] Linfan Mao, Curvature equations on combinatorial manifolds with applications to theoret- 
ical physics, International J.Math. Combin., Vol.l (2008), 16-35 

[19] Linfan Mao, Combinatorial fields-an introduction, International J. Math. Combin., Vol. 1(2009), 
Vol. 3, 1-22. 

[20] Linfan Mao, Relativity in combinatorial gravitational fields, Progress in Physics, Vol. 3(2010), 
39-50. 

[21] Linfan Mao, A combinatorial decomposition of Euclidean space K" with contribution to 
visibility, International J.Math. Combin., Vol. 1(2010), 47-64. 




Mathematics After CC Conjecture 



31 



[22] Linfan Mao, Graph structure of manifolds with listing, International J.Contemp. Math. 
Sciences, Vol.5, 2011, No.2, 71-85. 

[23] Linfan Mao, A generalization of Seifert- Van Kampen theorem for fundamental groups, Far 
East Journal of Math. Sciences, Vol.61 No.2 (2012), 141-160. 

[24] Linfan Mao, Non-solvable spaces of linear equation systems, International J. Math. Corn- 
bin., Vol.2 (2012), 9-23. 

[25] Linfan Mao, Global stability of non-solvable ordinary differential equations with applica- 
tions, International J.Math. Combin., Vol.l (2013), 1-37. 

[26] Linfan Mao, Geometry on G L -systems of homogenous polynomials, International J. Contemp. 
Math. Sciences, Vol.9 (2014), No.6, 287-308. 

[27] Linfan Mao, Mathematics on non-mathematics - A combinatorial contribution, Interna- 
tional J.Math. Combin., Vol. 3(2014), 1-34. 

[28] Linfan Mao, Cauchy problem on non-solvable system of first order partial differential equa- 
tions with applications, Methods and Applications of Analysis, Vol. 22, 2(2015), 171-200. 

[29] Linfan Mao, Extended Banach G-flow spaces on differential equations with applications, 
Electronic J. Mathematical Analysis and Applications, Vol. 3, No.2 (2015), 59-90. 

[30] F.Smarandache, Paradoxist Geometry, State Archives from Valcea, Rm. Valcea, Romania, 
1969, and in Paradoxist Mathematics, Collected Papers (Vol. II), Kishinev University 
Press, Kishinev, 5-28, 1997. 

[31] F.Smarandache, Multi-space and multi-structure, in Neutrosophy. Neutrosophic Logic, Set, 
Probability and Statistics, American Research Press, 1998. 

[32] J. Stillwell, Classical Topology and Combinatorial Group Theory, Springer- Verlag New York 
Inc., 1980. 

[33] W.B.Vasantha Kandasmy, Bialgebraic Structure and Smarandache Bialgebraic Structure, 
American Research Press, 2003. 

[34] Wolfgang Walter, Ordinary Differential Equations, Springer- Verlag New York, Inc., 1998. 

[35] A.Yu.Kamenshchil and O.V.Teryaev, Many- worlds interpretation of quantum theory and 
mesoscopic anthropic principle, Concepts of Physics, Vol.V, 4(2008), 575-592. 




Math. Combin. Book Ser. Vol. 2(2015), 32-54 
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Abstract: In this paper, Mannheim curve is a timelike curve, by getting partner curve as a 
spacelike curve which has spacelike binormal, with respect to IL 3 Lorentz Space, S, Lorentz 
sphere, or Hq Hyperbolic sphere, we have calculated arc lengths of Mannheim partner curve’s 
(T *) , ( N *), ( B *) spherical indicator curves, arc length of (C*) fixed pol curve, and we have 
calculated geodesic curves of them, and also we have figured some relations among them. In 
addition, if the natural lifts geodesic spray of spherical indicator curvatures of Mannheim 
partner curve is an integral curve, we have expressed how Mannheim Curve is supposed to 
be. 

Key Words: Lorentz space, Mannheim curve, geodesic curvatures, geodesic spray, natural 
lift. 

AMS (2010): 53B30, 53C50 



§1. Introduction 

There are a lot of researches to be done in 3-dimentional Euclidian Space on differential geometry 
of the curves. Especially, many theories were obtained by making connections two curves’ 
mutual points and between Frenet Frames. Well known researches are Bertrand curves and 
Involute-Evolute curves, [6], [4], [7], [19]. Those curves were studied carefully in different 
spaces, therefore, so many results were gained. In Euclidian Space and Minkowski Space, 
Bertrand curves’ Frenet frames and Involute-Evolute curves’ Frenet frames create spherical 
indicator curves on unit sphere surface. Those spherical indicator curves’ natural lifts and 
geodesic sprays are defined in [5], [16], [3], [8]. 

Mannheim curve was firstly defined by A. Mannheim in 1878. Any curve can be a 
Mannheim curve if and only if k = A (k 2 + t 2 ), A is a nonzere constant, where curvature 
of curve is k and curvature of torsion is r. After a time, Manheim curve was redefined by Liu ve 
Wang. According to this new definition, when first curve’s principal normal vector and second 
curve’s binormal vector are linearly dependent, first curve was named as Mannheim curve, and 
second curve was named as Mannheim partner curve, [21], [10]. There are so many researches 

1 Received October 29, 2014, Accepted May 18, 2015. 
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to be done by Mathematicians after Liu ve Wang’s definition [12], [15], [15], [2]. 



§2. Preliminaries 



Leta : / — > E 3 , a(t) = (ai(s), a 2 (s), 0:3 (s)) be unit speed differentiable curve. If we symbolize 
a : I — > E 3 curve’s Frenet as {T,N,B}, curvature as k, and torsion as r, there are some 
equations among them; 



) T'{s) = k(s)N(s) 

N'(s) = -k(s)T(s) + t(s)B(s) 
B'(s) = —t(s)N(s). 

By using (2.1), we can get W Darboux vector as; 

W = tT + kB 



(2.1) 



(2.2) 



If tp is the angle which is between W and B, the unit Darboux vector is that; 

C = sin pT + cos <pB (2.3) 

Let X be differentiable vector space on M.( Note that M is any vector space) 

±(a(s)) = X(a(s)) (2.4) 

a curve is an integral curve of X if and only if (a (s)) = X (a (s)). 

Suppose that TM = {J PeM T M (P),then, 

a : I — > TM,a (s) = (a (s) , o! (s)) (2-5) 

a : I — > TM curve is natural lift of a : I — ■> M and for v £ TM 

X(v) = -(v,S(v))N\ P 

X vector space is called geodesic spray [5], [17]. Where 

D X Y = D X Y + {S ( X ) , Y) N (2.6) 



The equation of (2.6) is a Gauss equation on M. ( T ) , ( N ) and ( B ) spherical indicator 
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curves’ equations and (C) pol curve’s equations are given respectively; 

a T (s) = T (s) 
a N (s) = N(s) 
a B (s) = B (s) 
a c (s) =C(s ) 



With respect to E 3 , arc lengths and geodesic curvatures of those curves are given respec- 
tively; 



st — nds, sn — ||W|| ds, s B = / rds, sc= <p'ds 

Jo Jo Jo Jo 



k,T = 



1 



COS (p 



kN - \l 1 + {im) ’ 



ks = 



sin (f 



kc = d 1+(M) - 



With respect to S' 2 , geodesic curvatures are given; 

iff ||W|| . r 

It = tan ip, 7^ = -pyjy, 7s = cot ip, j c = (see)' 



(2.7) 



(2.8) 



(2.9) 



Let a : I — > \ (-W) be natural lift of a : I — > M. X geodesic spray is an integral curve if 
and only if there is a geometric curve on M, (see [5]). 

j : l 3 X I 3 -4 1 , g(X, Y) = xiyi + x 2 y 2 - 2:32/3 



This inner product space is defined as Lorentz Space and symbolized as IL 3 .X £ IL 3 vector’s 
norm is ||X|| IL = ^J~\g{X^X)\. For X = (27,2:2,2:3) and Y = (2/1,2/2,223) € IL 3 



X xY = (x 3 y 2 - 2:22/3, 2:12/3 - 2:31/1, 2:11/2 - 2:22/1) 



X x Y is called vector product of X and Y, [1], Let T be tangent vector of a : I — > IL 3 . 
a : I — > IL 3 is respectively defined as: 

(1) If g(T,T ) > 0, Qcurve is a spacelike curve; 

(2) If g(T,T ) < 0, Qcurve is a timelike curve; 

(3) If g(T,T) = 0, a curve is a lightlike or null curve, (see [11]). 

Let a : I — > IL 3 be differentiable timelike curve. In this case, T is timelike, N and B are 
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spacelike, and Frenet formulas are given; 

{ V = kN 
N' = kT- tB 
B' = tN. 



(2.10) 



(see [22]). Where 



W = tT~kB 



( 2 . 11 ) 



(see [20]). In this situation, there are two cases for W Darboux vector; if W is spacelike, the 
Lorentzian timelike angle <p which is between —B and W, then; 



k = || W|| coshy> , r = || W|| sinh<£ 



(2.12) 



C = sinh ipT — cosh pB (2.13) 

and unit Darboux vector is; 

If W timelike, k and r are formulized; 

k = ||W|| sinht/? , t = || W|| cosht/? (2-14) 

and unit Darboux vector is; 



C = cosh ipT — sinh ipB (2.15) 

Let a : I — » IL 3 be spacelike curve which has spacelike binormal. In this case, a curve’s 
Frenet vectors’ vector product are respectively; 

T x N = —B , N x B = —T , B x T = N and Frenet formulas are found as; 

! T' = kN 

N' = kT + tB (2.16) 

B' = tN 

(see [22]). In this case, Darboux vector will be; 

W = -tT + kB, (see[20|). (2.17) 

Let tp be the angle which is between B and W. Then, 

k = ||1F|| cos(p , t = ||W|| siniy? (2.18) 

and unit Darboux vector is given as; 



C = — sin i pT + cos p>B 



(2.19) 
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Let M be a Lorentz manifold, and M be a hypersurface of M. Suppose that S is a shape 
operator which is obtained from N normal of M, D is the connection on M, D is the connection 
on M, 

For X, Y e y(M), Gauss Equation is; 

D x Y = D x Y + eg(S(X),Y)N (2.20) 

Where -S'(X) = —D X N and e = g(N, N), [18]. 

Si(r) = {X € IR\\g(X,X) = r 2 , r€lR, r = fixed} 
is defined as Lorentz sphere, 

Hq (r) = {le IR\ | g(X, X) = — r 2 , r e IR, r = fixed } 
is defined as hyperbolic sphere. 

Let a : I — > E 3 and a* : I — > E 3 be two differentiable curves. Suppose that Frenet 
Frames on the points of a (s) and a* (s) are respectively given as {T(s),N(s),B(s)} and 
{T* (s) , N* (s) , B* (s)} . If a curve’s principal normal vector and a* curve’s binormal vector 
are linearly dependent, a curve is named Mannheim curve, a* curve is named Mannheim part- 
ner curve, and it is shown as (a, a*), [21]. Mannheim curve’s equation is given as; 



a*{s*) = a(s ) - XN(s) or a(s) = a*(s*) + A B*(s*) [12]. 

There are some following equations among those curves; 

! T = cos 0T* + sin ON* 

N = B* (2.21) 

B = — sin 9T* + cos ON* . 

ds* ds* 

COS 0=^, sin 6 = At* - 7 — (2.22) 

ds ds 

! T* = cos 9T- sin 9B 

N* = sin 0T + cos 6B (2.23) 

B* = N. 



Where < (T,T*)=9, [3] .Let k be curvature of a, r be torsion of a , and let n* be curvature of 
a* , t* be torsion of a* . Then, there are the following equations; 
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ft = 



d,0 

ds* 



= (ft sin 0 — r cos#) 



ds* 

ds 



T * - At’ PI 



(2.25) 

(2.26) 



Let a : I — > E 3 be Mannheim curve, a* : I — > E 3 be Mannheim partner curve. Suppose 
that Frenet frames are respectively given as {T(s),N(s), B(s)} and {T* (s) , N* (s) , B* (s)} . Let 
9 be the angle which is between T and T*, and let p be the angle which is between B and W. 
In this case, the following equations hold. 



C = T* 



(2.27) 



sin ip = cos 9 
cos <p = — sin 9 



(2.28) 



(see [15]). If we consider (2.28), (2.8), (2.9), (2.22) and (2.23) will respectively turn the following 
equations; 



cos 9 = 



\m 



— sin 0 



K 

M 



f kr 




Un 




< 



ks 



1 

cos 9 ’ 



(2.29) 



(2.30) 



kc = 




7 t = ~ cot 6, 7 at 



9’ 

ii^ir 



7 b = ~ tan 9, 



1C 



M 

9 ’ 



(see [15]). 



sintp = 



ds* 

ds 



, ,ds* 
cos (p — At — — 
ds 



(2.31) 



§3. Timelike-Spacelike Mannheim Curve Pairs 

Definition 3.1 Let a : I — > IL 3 be timelike curve and let a* : I — > IL 3 be spacelike curve 
which has spacelike binormal. Suppose that a curve’s Frenet frames on the point of a (s) is 
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{T (s) , N (s) , B (s)} and a* curve’s Frenet frames on the point of a* ( s ) is {T* (s) , N* (s) , B* (s)} 
If a curve ’s principal normal vector and a* curve ’s binormal vektorare linearly dependent, a 
curve is called Mannheim curve and a* curve is called Mannheim partner curve. This pair 
curve is briefly symbolized as (a, a*) and it is named timelike- spacelike Mannheim curve pairs. 

Theorem 3.1 The distance which is between (a, a*) timelike-spacelikeMannheim curve pairs 
is constant. 

Proof It can be written that; 

a(a) = a*{s*) + X(s*)B*{s*). 

If this equation is derived with respect to s* parameter, we can write that; 

ds 

T = T* + X t*N* + X'B* 

ds* 

If we get inner product of the last equation and B* , then; 

A' = 0. 

From the definition of Euclidean distance, we can write that; 

d(a*(s*),a(s)) = ||a(s) - a*(s*)|| 

= |A| = constant □ 

Theorem 3.2 Let (a, a*) be timelike- spacelike Mannheim curve pairs. Suppose that a curve’s 
and a* curve’s Frenet frames are respectively {T,N,B} and {T * , N * , B*} . In this case, there 
are the following equations; 



! T* = — sinlr 9T + cosh OB 

N* = — cosh 0T + sinh OB (3.1) 

B* = N. 

ds* ds* 

sinhd = — — , cosh# = —\t*—^~ (3.2) 

ds ds 

! T = sinh 0T* - cosh ON* 

N = B* (3.3) 

B = cosh 0T* - sinh ON*. 

Proof If we derive a*(s*) = a(s) — A N(s) with respect to s parameter, we can write that; 

ds* 

T*—— = (1 — A k)T(s) - XtB 



(3.4) 
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If we get inner product of (3.4) and T, then; 

ds* 

— sinh#— — = 1 — An (3-5) 

ds 

If we get inner product of (3.4) and B , then; 

ds* 

cosh #— — = At (3.6) 

ds 

If (3.5) and (3.6) are plugged into (3.4), we can write that; 

T* = - sinh #T + cosh #B 
From Frenet formulas, the following equations can be found. 

N* = — cosh 9T + sinh##, 

B* = N 

Obviously, we have shown that the equation of (3.1). If we arrange this equation with respect 
to T and B, we can find the equation of (3.3). If a(s) = a*(s*) + A B*(s*) is derived with 
respect to sparameter, it can be found that; 

T = T* —+ At* — N* 
ds ds 

If we consider the corresponding value of T from (3.3), the equation of (3.2) is proven. 

Theorem 3.3 Let(a, a*)be timelike- spacelike Mannheim curve pairs. Let k be curvature of a, 
and let t be torsion of a. In this case, there is the following equation 

Xk ~ pLT = 1 



Proof If we divide (3.5) to (3.6), we can write that; 

Xk — 1 



tanh 9 = 



At 



If we get pi = A tanh 6, the result is proven. 



□ 



Theorem 3.4 Let (a, a*) be timelike- spacelike Mannheim curve pairs. In this case, there are 
the following equations among curvatures. 



= —t* cosh# 



ds* 

ds 



t = —t* sinlr# 



ds* 

ds 



(3.7) 



* 



tv 



dO ds 

— = # — , T 

ds* ds* 



. „ ds . , . ds 

—k cosh #- h t smh #- — 

ds* ds* 



(3.8) 
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Proof If (T,B*) = 0 is derived, then; k = — r* cosh0-j— , 

ds* 

If (B,B*) = 0 is derived, then; r = — r* sinh#——, 



If ( T,T *) = sinh# is derived, then; k* = = #'-^-, 

ds* ds* 

ds ds 

If (N,N*) = 0 is derived, then; r* = — k cosh 6- b rsinh#— — . 

ds* ds* 



proven. 



Therefore, the result is 

□ 



Theorem 3.5 Let(a,a*) be timelike- spacelike Mannheim curve pairs. Let k* be curvature of 
a*, let t* be torsion of a* , and let r be torsion of a. The following equation holds. 



At 



(3.9) 



Proof If we get equations from (3.2) and if we multiply side by side (3.5) and (3.6), the 
result is proven. □ 



Theorem 3.6 Let (a, a*) be timelike- spacelike Mannheim curve pairs. There is the following 
equation between a curve ’s IT Darboux vector and a* curve ’s T* tangent vector. 

ds* 

W = t*—T* (3.10) 

ds 

Proof We know that IT = tT — kB. If we get the corresponding values of T and B from 
(3.3), and then if we plug into those values in (3. 10), Then, if we get the corresponding values 
of k and t from (3.7), and then if we plug into those values in (3.10), the result is proven. □ 



Result 3.1 Let (a, a*) be timelike-spacelike Mannheim curve pairs. Let ip be the angle which 
is between a curve’s Darboux vector and a curve’s binormal vector. There are the following 
equations between 0 and <p. 

If IT is a spacelike vector; 



sinh ip = — sinh 9 
— cosh ip = cosh 6 



(3.11) 



If IT is timelike vector; 



cosh tp = — sinh 9 
— sinh ip = cosh 9 



(3.12) 



iff = -6' 



(3.13) 



Proof Suppose that IT is a spacelike vector, and the following equations hold because of 
the equations of (2.13) and (3.1), 



C = sinh ipT — cos hipB , 



T* = - sinh 9T + cosh 9B 
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If we consider that C = T*, we can write that; 

{ sinlr ip — — sinh 9 
— cosh ip = cosh 9 

Similarly, suppose that IT is a timelike vector, and from the equation of (2.15), we can write 
that; 

C = cosh ipT — sin tup B 
If we consider that C = T*, we can write that; 

{ cos tup — — sinh 9 
— sin tup = cosh 9 

If we divide two equations to each other in the equation of (3.12), we can easily write that; 

cot h<p = tanh 9 

If we derive last equation, the following equation holds. 

/ of 

(f = —6 . 



Theorem 3.7 Let (a, a*) be timelike- spacelike Mannheim curve pairs. There is the following 
equation which is between a curve ’s IT Darboux vector and a* curve ’s IT* Darboux vector; 



IT* 



-1 

sinhd 



W — 



ffn 



A K ||IT|| 



N 



(3.14) 



Proof It can be written t*T* = —W* + k*B* because a* Manheim partner curve’s W* 
vector is spacelike. If this equation is plugged into (3.10), and if we consider that B*= N, the 
following equation holds. 



ds* 

IT = — (~w*+k*N) 
ds 



ds 

If the corresponding value of from (3.2) is written in this equation, then; 

as* 



IT* = — 2-IT + k* 7V 
sinh 0 



(3.15) 



On the other hand, from the equation of (3.7), we can write that — — = — — -. If the corre- 

1 v ds* || IT|| 

sponding value of r* in (3.9) is written in this equation, then; 



ds — K 
ds* ~ Ar || IT|| ’ 
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ds 

If we plug this equation into k* = O' — — , the following equation holds. 

ds* 



n* = -O' - 



(3.16) 



Ar||^|| 

If we write this value of n* in (3.15), the result is proven. 

Let st be a : I — > IL 3 timelike Mannheim curve’s (T) tangent indicator’s arc length, then; 



st — nds 
Jo 



(3.17) 



Similarly, (TV) principal normal, ( B ) binormal, and ( C ) fixed pol curve’s arc lengths are respec- 
tively; 



\\W\\ds, 


(3.18) 


■s 

M ds, 

1 


(3.19) 


s 

\<j)'\ds 


(3.20) 



Let /ct be (T) tangent indicator’s geodesic cuvature on IL 3 . Suppose that Tt is unit tangent 
vector of (T), then; 

kr = \\Dt t T t \\ 

If <xt{s) = T(s) tangent indicator is derived with respect to st parameter, we can write that; 

T t = N (3.21) 



If we derive one more time and simplify the equation, the following equation holds. 



D Tt T t = T- -B 

K 



From the definition of geodesic curvature; 



kr 







(3.23) 



If we consider the equations of (2.12) and (3.11), we can write that; 



kT 



1 

cosh 0 



(3.24) 



Similarly, if ajv(s) = N(s) principal normal indicatoris derived with respect to sat parameter, 
and the equation of (2.12) is plugged into (3.25), and then the equation of (3.11) is considered, 
we can write that; 



T/v = — cosh OT + sinh OB 



(3.25) 
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If we derive one more time, the following equation holds. 

D Tn T n = (O' sinh 9T + || W\\ N - O' cosh OB) ^ 
From the definition of geodesic curvature; 



k,N 




(3.26) 



(3.27) 



If ttfl(s) = B(s) binormal indicator is derived with respect to sb parameter, and if we chose 
the positive routing. 



D Tb T b = -T-B 

T 



(3.28) 



From the equation of (2.12); 



ks = 



1 



sinh# 



(3.29) 



If ac(s) = C(s) fixed pol curve is derived with respect to sc parameter, we can write that; 



Tc = cosh ipT — sinh tpB 

If we derive one more time, and if we consider the equations of (3.11) and (3.13), we can write 
that; 

WWW 

D Tc T c = - sinh OT + cosh OB ± -^jrN (3.30) 

From the definition of geodesic curvature; 



kc 




(3.31) 



Result 3.2 Let (a, a*) be timelike-spacelike Mannheim curve pairs, a Mannheim curve’s 
spherical indicators are (T ) , ( TV ), ( B ) and also a Mannheim curve’s fixed pol curve which is 
(C), with respect to IL 3 , geodesic curvatures of (T) , ( N),(B ) and (C) are respectively; 



kr = 



1 



cosh 0 



kN = 



\ 



1 + 



( 4 ) : 



kB sinh <9 
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Let D be a : I — * IL 3 Mannheim curve’s connection on IL 3 , let D be a : I — * IL 3 Mannheim 
curve’s connection on Sf, and let D be a : I — » IL 3 Mannheim curve’s connection on Hq. 
Suppose that £ is unit normal vector space of Sf and Hq, then; 



D x Y = D x Y + eg(S(X),Y)Z, e = g(£,Z) 

D x Y = D x Y + eg(S(X),Y)Z, e = <?(£, 0- 

Where S is shape operator of Sf and Hq , and corresponding matrix is; 

-1 0 

S = 

0 - 1 



(see[?]). Let 7 t be (T) tangent indicator’s geodesic curvature on Hq, then; 



7 t = 



Dt t Tt 



From Gauss Equation, we can write that; 



Dt t Tt = Dt t Tt + eg(S(TT), Tt)T 



where 

e = g(T,T) = - 1, S(T t ) = -T t , and g(5(T r ), T t ) = -1 
If we write those values in Gauss equation, and if we consider (3.22), we can write that; 

Dt t T t = --B. (3.32) 

K 

And also from the equation of (2.12) and (3.11); 

7 r=tanh 0. (3.33) 

Similarly, Let 7 jv be geodesic curvature of (N) principal normal indicator on Sf, then; 

7 n = 1 1 Dt n T x 1 1 

From Gauss Equation, we can write that; 

Dt n Tn = D Tn T n + eg(S(T N ),T N )N 



where 

e = g{N,N) = +1, S{T N ) = —T N , and g (S(T N ),T N ) = +1. 

If those values are written in Gauss eciuation, and if we consider (3.26), we can write that; 



D Tn T n = (sinh 9T — cosh 9B) 



(3.34) 
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If we get norm of the equation; 



ff 



1N \\w\\ 

Let 7 b be geodesic curvature of ( B ) binormal indicator on 5f, then; 

7 b = \\D Tb T b \\ ■ 

From Gauss equation, we can write that; 

Dt b Tb = Dt b Tb + eg{S{T B ), Tb)B 



(3.35) 



where 

s = g(B,B)=+ 1, S(T b ) = —T b and g(S(T B ),T B ) = -1. 

If we write those values in Gauss equation, and if we consider (3.28), we can write that; 

D Tb T b = —T (3.36) 

T 

From the equations of (2.12) and (3.11), it can be written that; 

7 s=coth 0 (3.37) 

Let 7 c be geodesic curvature of (C) fixed pol curve on Sj. then; 

7 c = \\D Tc T c \\ ■ 



From Gauss equation 

D Tc T c = D Tc T g + eg(S(T c ),T c )C 



where 



e = g(C,C) = + 1 , S(T C ) = -T c and g (S(T C ),T C ) = -1. 

If we write those values in Gauss equation, and if we consider (2.13), (3.11) and (3.30), we can 
write that; 



7 c 



\m 

9' ' 



(3.38) 



Result 3.3 Let (a, a*) be timelike-spacelike Mannheim curve pairs, a Mannheim curve’s 
spherical indicators are (T) , ( N ), ( B ) and also a Mannheim curve’s fixed pol curve is (C), 
with respect to Sf Lorentz sphere or Hq hyperbolic sphere, geodesic curvatures of (T ) , ( N ), 
(. B ) and ( C ) are respectively; 

O' || W|| 

7t = tanh6>,7Ar = pTii ’bs = coth0,7 c = 



Let a* : I — > IL 3 be spacelike Mannheim curve which has spacelike binormal, and let St* 
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be a* : I — > IL 3 curve’s (T*) tangent indicator’s arc length, then, 

9'ds (3.39) 

Similarly, arc lengths of (AT*), (B*) and (C*) are found; 



s N *= J m 2 + w\\ 2 ds 


(3.40) 


Jo V 




ss* = [ \\W\\ ds 


(3.41) 


Jo 




SC* = f (ip*)' ds. 


(3.42) 



o 



On the other hand, let ip* be the angle which is between W* and B* . unit Darboux vector can 
be written as; 




C* = - sin ip*T* + cose p* B* 



where 



sm V~ = 77777177 and cosl P* = 77777777 =► tanl P* = 77 • 

rb 



JW’-H || W „ 

(7* is derived and then if we simplify the equation, we can write that; 



(¥>*)' = 



(S)’ 



* \ 2 



1+(S) 



If the values of k* and r* are written in the equation, we can write that; 

( Note that the values of n* and r* are corresponding values of (3.8) and (3.12) 



(¥>*)' = 




2 



If (3.43) is written in the equation of (3.42), we can easily find that; 




If (3.23) is considered, we can obtain that; 




(3.43) 



(3.44) 



(3.45) 
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If (3.45) is written in the equation of (3.42), we can find that; 

(\Ac 



- 1 



Sc* = 



k c 



-ds. 



(3.46) 



Result 3.4 Let (a, a*) be timelike-spacelike Mannheim curve pairs. On the point of a*(s), 
a* curve’s Frenet vectors’ spherical indicator curves and (C*) fixed pol curve which is drawn by 
the unit Darboux vector. In terms of IL 3 , (C*) fixed pol curve’s arc lengths are respectively; 



st* = [ O' ds, 

J o 

SJV , = f vm 2 + \\ w\\*ds, 

Jo 

SB * = [ \\w\\ds, 

Jo 



Sc * = 



r m 

L i + (M) 2 



ds. 



Result 3.5 Let (a, a*) be timelike-spacelike Mannheim curve pairs, and let kc be a timelike 
Mannheim curve’s geodesic curvature. In this case, the arc length of ( C *) fixed pol curve is; 



sc* = 



(\Ac 



- 1 



k 2 c 



-ds. 



In terms of IL 3 , Let fcr* be (s) = T*(s) tangent indicator’s geodesic curvature, let st* be 
arc parameter , and let Tr* be unit tangent vector . Then, we can say that; 



Tt* = — cosh OT + sinh OB 

If we derive one more time the equation of (3.47), it can be written that; 



Dt t , Tt* = — sinh OT + cosh OB + 



\m 

O' 



N 



(3.47) 



(3.48) 



or if we get norm of (3.48), we can write that; 



/ct* 




(3.49) 



Similarly, in terms of IL 3 , Let few be a* N » (s) = N*(s) principal normal indicator’s geodesic 
curvature, let Sn* be arc parameter, and let T)v* be unit tangent vector. Then, we can say 
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that; 



T N . = 



1 + w 



: (— sinh 9T + cosh 8B ) 



,N 



1 + 



(nwir) 



(3.50) 



If we consider the equations of (3.27) and (3.31), it can be written that; 



T N - = -!-(- sinh 9T + cosh 6B) + N 
kc kN 



(3.51) 



If we derive one more time the equation of (3.51), after simplifying, it can be written that; 



Dt n ,T n . = 



( 


r / — sinh 6 \ ' | / k, \ - 

V k c ’ > 


T 4- 


r (kf)' i 


l 


[Vl(^) 2 + liw|| 2 |. 




wm 2 + \m 2 \\ 




r /cosh0\ 7 r -i 


\ 




+ 


1 kc > kN 


B ] 






wm 2 +\m 2 \\ 


) 





N 



(3.52) 



If we get norm of (3.52), we can write that; 



fc/v* = 



\ 



r 


, 1 


2 


r 'i 


2 


r 


, -1 


( — sinh 6 \ 

V k o ) 


+ (tgf) 


+ 


_(*)_ 


+ 


/ cosh 6 \ 

V k c ) 


T 

kN 



1 2 



(vr+wwr 



(3.53) 



In terms of IL 3 , Let k B * be ot* B ,{s) = B*(s) binormal indicator’s geodesic curvature, let 
sb* be arc parameter, and let T B * be unit tangent vector. Then, we can say that; 



T = J^_ T t _ b 

\\W\\ ||Wi 

If we consider the equations of (2.12) and (3.11), it can be written that; 

Tb • = — cosh 9T + sinh0B 

If we derive, T B * after simplifying, it can be written that; 

Qf 

D Tb ,T b * = (— sinh 9T + cosh 9B) + N 

||IT|| 



(3.54) 



(3.55) 



or if we get norm of Tb *, we can write that; 







(3.56) 



In terms of IL 3 , Let kc * be a£,„(s) = C*{s) fixed pol curve’s geodesic curvature, let sc * be arc 
parameter, and let Tc * be unit tangent vector. Then, we can say that; 
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T c * = - cos <p*T* + sin ip* B* 

If we derive one more time the equation of (3.57), it can be written that; 



(3.57) 



D Tc , T c . = - sin p*T* + cos ip*B* 



\\W*\\ 

(<p*y 



■N* 



(3.58) 



If we get norm of (3.57), we can write that; 



fcc* 




(3.59) 



If the values of k* and r* are written in ||W*|| = \J |(r*) 2 + (k*) 2 |, we can find that ( Note 
that the value of n* and r* are corresponding values of (3.8) and (3.9).) 



imi 



At 



\ 



i+(m 

\ (<p)' 



From the equation of (3.31) and (3.45), it can be written that; 



imi 




If the value of (3.60) is written in, we can say that; 



(3.60) 




Result 3.6 Let (a, a*) be timelike-spacelike Mannheim curve pairs. In terms of IL 3 , a* curve’s 
(T*), ( N *), (B*) spherical indicator curves’ and (C*) fixed pol curve’s geodesic curvatures are 
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respectively; 



= 



1 + <J£!)’| 



Un* = 



' — sinh 6 n 
kp 



)' + (^)] 2 + [(^)T + [(^)'-^] 



( 0 ') 2 + \\ w \\< 



< 



fc_B* 




2 



fcc* 



: , / «(M 3 \ 2 

VAr(v^I)^ 



Let 7 t* be a* : I — > IL 3 spacelike binormal spacelike Mannheim partner curve’s (s) = 
T*(s) tangent indicator’s geodesic curvature in S 2 . Then; 

7 t* = ||-D Tt ,t t .|| 

From Gauss equation, it can be written that; 

D Tt .T t • =D Tt „T t * +eg{S{T T ,),T T *)T* 



where 



s = g(T*,T*) = +l, S(T t *) = —T t , and g(S(T T *),T T *) = +1. 



If those values are written in Gauss equation, and if the equation of (3.1) and (3.48) are 
considered, we can say that; 



Dt t . Tt* 



\\W\\ 

O' 



N 



(3.61) 



If we get norm of (3.61), we can write that; 



7 t* 



\m 

6' 



Dt t ,Tt * = 0 if and only if (T*) curve geodesic spray is an integral curve. From the equation 
of (3.61), we can find that; n = 0, r = 0 which means a is a straight line. 



Result 3.7 Let (a, a*) be timelike-spacelike Mannheim curve pairs, a Mannheim curve does 
not have any partner curve because a Mannheim curveis a straight line. 

Let 7 at* be geodesic indicator in Hq for a* N , (s) = N*(s) principal normal indicator. We 
can write that; 

7 jv* = \\Dt n ,Tn* || 
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From Gauss equation, it can be written that; 



D Tn ,T n . = D Tn ,T n * + eg(S(T N ,),T N *)N* 



where 



s = g(N*,N*) = + 1, S(T n .) = -T n . and g(S(T N .),T N .) = +1. 



If those values are written in Gauss equation, and if the equations of (3.1) and (3.52) are 
considered, we can say that 



Dt m *T n * = 



/ — sinh 6 \ ' i / k, \ 

— kc fcjv + cosh 9 

VWY + WVl 

(4)' 



If we get norm of (0.1), we can write that; 



N + 



T+ (3.62) 

/ cosh 6 \ ' r 

1 kc J _ sinh 9 



VWT+Wf 



B 



In* = 



/ — sinh 6 \' / k. \ 1 2 

. = = h = + cosh 9 

LvWWl 



(&)' 



VVWY+W¥\\ 



+ 



/ cosh 6 \ ' r 1 2\ 2 

V kn ) 



VWV+Wf 



- sinh 9 



Dt n ,Tn* = 0 if and only if (TV*) curve geodesic spray is an integral curve. In this case, we can 
write that; 



f — sinh o\ | / k. A 

V k C J ^ \ k N J 



(S ') 2 + II i*T 

( 4 )' 



+ cosh0 = 0, 



(9T + \\wr 



( cosh 6 \ r 

kc J k N 



= o, 



— sinh 9 = 0 



m 2 + \\wr 



This value cannot be 0. 



Result 3.8 Let (a, a*) be timelike-spacelike Mannheim curve pairs. There is no Mannheim 
partner curve on hyperbolic sphere to be made a* Mannheim partner curve’s (TV*) principal 
normal indicator geodezic spray is an integral curve. 

Let 7 b* be geodesic curve in Sf for a* B *(s) = B*(s) principal normal indicator. In this 
case, we can write that; 
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7 B* = D Tb ,T b * 

From Gauss Equation, it can be written that; 

D Tb ,T b * = D Tb ,T b , + eg{S{T B .),T B *)B* 

where 

e = g(B*,B*) = - 1, S(T B .) = -T B . and g(S(T B *),T B .) = -1. 

If those values are written in Gauss Equation, then, B* = N . And if the equation of (3.55) is 
considered, we can say that; 

5t b ,T b , = sinh 9T + cosh OB) (3.63) 

If we get norm of (3.63), we can write that; 

8' 

Dt b *T b * = 0 if and only if (B*J curve geodesic spray is an integral curve. In this case, from 
the equation of (3.63), we can write that; 

' —9' sinh 8 

m =0, 

< 

9' cosh 9 n 
- = 0 

where 9' = 0. In this case, from the equations of (3.13) and (2.18), — = constant. This means 

T 

a Mannheim curve is a helix. 

Result 3.9 Let (a, a*) be timelike-spacelike Mannheim curve pairs. If a Mannheim curve is a 
helix, Mannheim partner of a is a straight line. 

Let 7c* be geodesic curve in S \ for Qp,(s) = C*(s). In this case, we can write that; 

7c* = || D Tc ,T g * || 

From Gauss Equation, it can be written that; 

D Tc ,T c * =D Tc ,T c * +eg(S(T c *),T c *)C* 

where 



e = g(C*,C*) = + 1, S(Tc*) = -T c * and g(5(T c *),Tc*) = -1. 
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If those values are written in Gauss equation, then, 



C* = - sin ip*T* + cos B* 



And if the equation of (3.57) is considered, we can say that; 

5r 0 .T c .=-DjV* (3.64) 

If the equation of (3.60) is considered, geodesic curve is, 

n{k c Y 

7c* = 

At (\Ac - l) 



D Tc , Tc * = 0 if and only if (C*) curve geodesic spray is an integral curve. In this case, from 
the equation of (3.64), we can write that; k* = r* = 0. And from the equation of (3.9), n = 0. 



Result 3.10 Let (cc, a*) be tinrelike-spacelike Mannheim curve pairs, a Mannheim curve does 
not have any partner curve because a Mannheim curveis a straight line. 

Result 3.11 Let (a, a*) be timelike-spacelike Mannheim curve pairs. In terms of Sf or Hq, 
a* curve’s ( T *), (TV*) and ( B *) spherical indicator curves’ and (C*) fixed pol curve’s geodesic 
curvatures are respectively; 



7 t* 



= 7 c = 



\m 

9' 



7 JV* = 



( 


r / — sinh0\' | / k \ -| 

1 k C > | 


2 

-f- 


r (^)' i 




l^r + wwr-i \ 




wm 2 +\m 2 u 



+ 



/ cosh 6 \ 

^ k c > 



vW + IOT 



-sinh 9 



2 \ 2 



7 B* = 



\m 



,7c* = 



4kc) 3 

Xrk'r , 
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Abstract: In this paper we introduced Smarandache-2-algebraic structure of -R-module 
namely Smarandache- -R-module. A Smarandache-2-algebraic structure on a set N means 
a weak algebraic structure AO on N such that there exist a proper subset M of N, which 
is embedded with a stronger algebraic structure A 1, stronger algebraic structure means 
satisfying more axioms, by proper subset one understands a subset from the empty set, from 
the unit element if any, from the whole set. We define Smarandache- R-module and obtain 
some of its characterization through S-algebra and Morita context. For basic concept we 
refer to Raul Padilla. 

Key Words: R-module, Smarandache- -R-module, S'-algebras, Morita context and Cauchy 
modules. 
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§1. Preliminaries 

Definition 1.1 Let S be any field. An S-algebra A is an (R, R) -bimodule together with module 
morphisms /a : A®rA — > A and ij : R — > A called multiplication and unit linear maps respectively 
such that 

A A <Sir A A ( g )r A R A with p o (p <g> 1^) = po (1^ ® p) and 

i A®n 

R a A -^> A with p o (77 ® 1 a) = po ( 1 ^ ® 77 ). 

1a0i? 

Definition 1.2 Let A and B be S -algebras. Then f : A — > B is an S-algebra homomorphism 
if Tb 0 (/ <S> /) = / 0 Ma and f °r\A=r) B . 

Definition 1.3 Let S be a commutative field with 1^ and A an S-algebra M is said to be a 
left A-module if for a natural map n : A <Sir M — > M, we have w o (1^4 ® n) = n o (p ® 1m)- 

Definition 1.4 Let S be a commutative field. An S-coalgebra is an (R, R) -bimodule C with R- 
linear maps A : C — > C®rC and e : C — > R, called comultiplication and counit respectively such 



1 Received September 6, 2014, Accepted May 10, 2015. 
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A lc®A A 1 C®£ 

thcitC — >C®rC =4 C®rC®rC with (lc®A)oA = (A® lc)oA and C — > C®rC =4 i? 

A01 c £01 c 

with (1 c ® e) o A = lc = (e ® 1 c) ° A. 

Definition 1.5 Let C and D be S-coalgebras. A coalgebra morphism f : C — ► D is a module 
morphism if it satisfies Ajjo/= (/ ® /) ° Ac and £d ° f — £c ■ 

Definition 1.6 Let A be an S-algebra and C an S-coalgebra. Then the convolution product is 
defined by f*g = fio(f®g)oA with 1 Homu(C, A) = rjo e (l fl ) for all f,g£ Homu(C, A). 

Definition 1.6 For a commutative field S, an S -bialgebra B is an R-module which is an algebra 
(B,ia,r]) and a coalgebra {B, A,s) such that A and £ are algebra morphisms or equivalently p 
and 77 are coalgebra morphisms. 

Definition 1.7 Let R, S be fields and M an (R, S) -bimodule. Then, M* = Hom.jt(M, R) 
is an (S, R) -bimodule and for every left R-module L, there is a canonical module morphism 
a M . £ _ ► Homn(M, L) defined by a^ 1 (m* ® 0( m ) = m*(m)l for all m G M,m* € M* 

and l £ L. If a is an isomorphism for each left R-modide L, then rMs is called a Cauchy 
module. 

Definition 1.8 Let R,S be fields with multiplicative identities M, an (S, R) -bimodule and N, 
an (R, S)-bimodule. Then the six-tuple datum K = [i?, S, M, N, (, }r, (, )s] is said to be a Morita 
context if the maps (,)r : N ®g M — > R and (,)s ■ M <Sir N S are binmodule morphisms 
satisfying the following associativity conditions: 

m'(n,rn)R = ( m',n)s m and ( n,m)Rn ' = n(m,n')s 

(,)r and (,)s are called the Morita maps. 



§2. Smarandache-i?-Modules 

Definition 2.1 A Smarandache-R -module is defined to be such an R-module that there exists 
a proper subset A of R which is an S -Algebra with respect to the same induced operations of R. 



§3. Results 

Theorem 3.1 Let R be a R-module. There exists a proper subset A of R which is an S-coalgebra 
iff A* is an S-algebra. 

Proof Let us assume A* is an 5'-algebra. For proving that A is an S-coalgebra we check 
the counit conditions as follows: 



1 . ec 



it A 



e : A « A® r S 



A®r a 



R. 
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Next, we check the counit condition as follows: 

A: A « A® r S® r S 1a0v -^ s(A) A® R (A* ® R A)® R A* 

lA ^ A {A ® R A) ® R (A ® R A)* (71 A) ® R (A A)* 

1 -^» A (A ® R A) ® R A* -=-> (A ® R A) ® R A -=-> A <g> R A -=-> A. 



Thus, A is an 5-coalgebra. 

Conversely, Let us assume A is an 5-coalgebra. Now to prove that A* is an 5-algebra, we 
check the unit conditions as follows 

r, : 5 vE ^ {A) A® R A* 1 a® A -=-*■ A. 

We check the multiplication conditions as follows A is a Cauchy module. Notice that 

A® r A-+R, 

A « A ® R A ® R 5 1a 0 ^I^ s(a) A® r A® r A*->R® r A * ^ A*, 
p, : A ® R A A* ® R A ^ R® r A* A* . 

Thus, A* is an 5-algebra. By definition, R is a smarandache 5-module. □ 

Theorem 3.2 Let R be an R-module. Then there exists a proper subset Ends(M)* of R which 
is an S-algebra. 

Proof Let us assume that R be an R- module. For proving that Ends(M) is an 5-coalgebra 
which satisfies multiplication and unit conditions p : Ends(M) ® R Ends(M) — > Ends(M) and 
r] : R — > Ends(M), we check the comultiplication condition as follows: 

A : Ends(M) ~ Ends{M)® R Ends(M) ® R Ends(M). 

Next, we check the counit conditions as follows: 

s : Ends(M) ~ Ends(M)® R R En ^—> 0V Ends(M) ® R Ends(M) 

^ Hom R {M , M) ® R Hom R {M , M) 

(M' ® R M) ® R (Af' ® R M) R2)r R-^ R. 

Thus Ends(M) is an 5-coalgebra. By Theorem 3.1, Ends(M)* is an 5-algebra. Hence, R is a 
Smarandache 5-module. □ 

Theorem 3.3 Let R be an R-module. Then there exists a proper subset M ® R M* of R which 
is an S-algebra. 



Proof For proving that M ® R M* is an 5-algebra, we check the multiplication and unit 
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conditions as follows: 



H : (M M*) ® (M (g) fl M*) 






M (M* ® R M) ® R M* 
M ® R R ® R M* 
M® r M*. 



As M is a Cauchy module, we have 

77 : R -► Ends(M) M AT, 



which implies that M M* is an S-algebra. Hence, R is a Smarandache i?-module. □ 



Theorem 3.4 Let R be an R-module. Then there exists a proper subset the datum [i?, M, N, (, )#] 
a morita context ( M <g) R N )* of R which is an S -algebra. 

Proof Let us assume that R be an .R-module. For proving that M N is an S'-algebra, 
we have 



H : (M ® R N ) ® R (M ® R N ) 



M (N ® R M) ® R N 
M ® R R® r N^ M ® r N , 



which shows that the multiplication condition is satisfied. 

Also, since M and N are Cauchy R-modules, there exist maps 

rjEnd R (M) : R — > M* ® R M and rjEnds(N) : R — > N* ® R N 



that can be used to prove the unit condition as follows: 



77 : R 



R ® R R 



rjEnds ( M)<g>r)Ends(N ) 



M0JV 



~®1 M0iV 



~®1 M®iV 



(AT* M) ® R (AT* N) 

( M * N*) (Af TV) 

(M <g> fl TV)* (Af AT) 

R* (M AT) 

R (Af AT) (Af AT), 



which implies that M ® R N is an S-algebra. By definition, R is a Smarandache R-module. 



Theorem 3.5 Let R be an R-module. Then there exists a proper subset the datum [R, Af, Af, (, }R] 
a morita context M ® R N of R which is an S -coalgebra. 



Proof Let us assume that R be an R-module. For proving that (Af ® R N) is an S-coalgebra, 
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we have 

(M <g> R N) <g>R (R®r) 

(M* ® R M) <g ) R (N* ® R AT) 

(M <g> fl AT) (M AT) (M* N*) 

(M ® R N ) ® R (M ® R AT) (M AT)* 

(AT AT) ®/j (Af ®/j AT) ®r i? 

(. M® r N ) ® R (M® r N). 

Also, we have the counit condition as follows: 

s:M® r N » (M® R N)® R R lM ® N ®^ ds(M) (M® r N)®r{M* ® r M) 

^ ^ ^ M M ^ 

which implies that ==> M ®r N is an A-coalgebra. Hence, R is a Smarandache R-nrodule. □ 

Theorem 3.6 Let R be an R-module. Then there exists a proper subset the datum [i?, M , N, (, }R] 
a Morita context iff M ®r N is an S -bialgebra. 

Proof First, if M ®r N is an A-bialgebra by Theorem 3.5, we know that M ®r N is an 
A-algebra and M ®r N is an S'-coalgebra. Hence by definition, R is a Smarandache A-module. 
If M ®r N is an A-bialgebra, we have the map 

£ = {-)r ■ Af ®r N — > R. 

Associativity of the map e = (,)r holds because the diagram 
(Af ®R N) ®R M -=-> M ®R (N ®R M ) 

£ ® 1 m \ y 1 m ® £ 

M 

is commutative. Hence the datum [ R , Af, N,(,)R ] is a Morita context. □ 

References 

[1] Atiyah M.F. and Macdonald I.G., Introduction to Commutative Algebra , Addison- Wesley 
Publishing Co., Reading, Mass- London- Don Mills, Ont., 1969. 

[2] Avramov L.L. and Golod E.S, The homology of algebra of the Koszul complex of a local 
Gorenstein ring, Mat Zametki , 9 (1971), 53-58. 

[3] Benson D.J. and Greenlees J.P.C., Commutative algebra for cohomology rings of classifying 
spaces of compact Lie groups, J.Pure Appl. Algebra, 122(1997). 

[4] Boushelcl A.K., On the homology spectral sequence of a cosimplicial space, Amer. J. Math., 
109 (1987), No. 2, 361-394. 



A : M ® R N 



lM®N®'nEnds(M)®r)Ends{N) 
1 m®n®(,)R* 




60 



N.Kannappa and P.Hirudayaraj 



[5] Dwyer W.G., Greenless J.P.C. and Iyengar S., Duality in Algebra and Topology on 12 Oct 
2005. 

[6] Florentin Smarandache, Special Algebaric Structures , University of New Mexico, USA(1991). 

[7] Klein J.R., The dualizing spectrum of a topological group, Math. Ann., 319 (2001), No. 
3, 421-456. 

[8] Pliz Gunter, Near-Rings, North Holland Press, Amsterdam(1977). 

[9] Raul Padilla, Smarandache Algebraic Structures, Universidade do Minho, Portugal (1999). 

[10] Shipley B., HZ-algebra spectra are differential graded algebras, 2004. 




Math. Combin. Book Ser. Vol. 2(2015), 61-68 



Generalized Vertex Induced Connected Subsets of a Graph 

B.Chaluvaraju, Medha Itagi Huilgol, N.Manjunath and S.Syed Asif Ulla 

(Department of Mathematics, Central College Campus, Bangalore University, BANGALORE - 560 001, India) 



E-mail: bchaluvaraju@gmail.com, medha@bub.ernet.in 



Abstract: Let k be a positive integer. A graph G = ( V . , E) is said to be a Lb - connected 
graph if for any given subset S of V (G) with |S| = k, the subgraph induced by S is connected. 
In this paper, we explore some properties of Uk - connectedness and its minimality conditions 
with respect to other graph theoretic parameters. 
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§1. Introduction 

In this article, we consider finite, undirected, simple and connected graphs G = (V, E) with 
vertex set V and edge set E. As such p = | V | and q=\ E \ denote the number of vertices and 
edges of a graph G, respectively. In general, we use ( X ) to denote the sub graph induced by the 
set of vertices X C V. N(v) and N[v) denote the open and closed neighborhoods of a vertex 
v , respectively. A non-trivial graph G is called connected if any two of its vertices are linked 
by a path in G. A graph G is called n-connected (for n G N) if |U(G)| > n and G — A (the 
graph that results from removing all vertices in X and all edges incident with these vertices) is 
connected for any vertex set X C V(G) with |A| < n. The greatest integer n such that G is n 
- connected is called the connectivity k(G) of G. A cut-edge or cut-vertex of G is an edge or 
a vertex whose deletion increases the number of components. Unless mentioned otherwise for 
terminology and notation the reader may refer [1] and [5]. 

The general problem consists of selecting a set of land parcels for conservation to ensure 
species availability. This problem is also related to site selection, reserve network design and 
corridor design. Biologists have highlighted the importance of addressing negative ecological 
impacts of habitats fragmentation when selecting parcels for conservation. Ways to increase 
the spatial coherence among the set of parcels selected for conservation have been investigated. 
Conservation planning via H/ c -connected graph model is an important conservation method, in 
this model they increase the genetic diversity and allow greater mobility for better response to 
predation and stochastic events such as fire, as well as long term climate change. This motivated 
us to study life - connectedness in the following manner: 



1 Received October 26,2014, Accepted May 12, 2015. 




62 



B.Chaluvaraju, Medha Itagi Huilgol, N.Manjunath and S.Syed Asif Ulla 



For any positive integer k. A graph G is said to be a Ilk - connected graph if for any given 
subset S ofV(G) with |Sj = k, the subgraph induced by S is connected. 

For more detail, we refer [2]- [4], [ 6 ]- [10] and [13]. 



§2. Ilfc-Connected Graphs 

Proposition 2.1 For any graph G with p> 1 vertices is a Hi - connected graph. 

Proposition 2.2 For a given p > 3 vertices, there exist a II 3 - connected graph of a graph G. 

Proof Removal of t independent edges from a complete graph on p vertices results into a 
II 3 - connected graph, where 0 < t < § if p is even and 0 < t < if p is odd. □ 

Proposition 2.3 Let £ be the number of edges required to make a totally disconnected graph 
which is a II 3 - connected graph and hence 

if p is even 
if p is odd 

For a complete bipartite graph K m>n , the number of edges to be added to make it a II 3 - connected 
graph is given by £,{K m ) + £( K n ). 

Proposition 2.4 In general the number of edges required to make complete n- partite graph 
K Xl ,x 2 ,x3,...,x n as a II3 - connected graph is given by 

Z(K X1 ) + f(Kx 2 ) + • • • + f,(K Xn ). 



aK P ) = 




Proposition 2.5 The complete bipartite graph /v m> „ is a II 3 - connected graph if m = 1, 2 and 
n= 1,2. 

Theorem 2.1 For any graph G with p > 3 vertices is a II 3 - connected graph if and only if 
deg(vi) > p — 2 for all Vi £ V(G ). 

Proof Let G be a II 3 - connected graph. Suppose on contrary, there exists Vj such that 
deg(vj) < p— 3. Let v\ and V2 be any two vertices which are not adjacent to Vj , thus the graph 
induced by V\ , V2 and Vj is not connected, which is a contradiction. Hence deg{vi) > p — 2 for 
all Vi € G. 

Conversely, suppose degiyi) > p — 2 for all Vi £ G, let v\ , V2, V3 be any three vertices. Then 
v\ is adjacent to at least one of i >2 and V 3 . V 2 is adjacent to at least one of vi and V 3 . Also V 3 
is adjacent to at least one of i>i and V 2 - Therefore G is a n 3 - connected graph. □ 
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Theorem 2.2 If a graph G is a Ilk- connected graph, then 



6(G) > 




if P 
if P 



t(k — 1) + 1 

t(k — 1) + r + 1, 1 < r < fc — 2 



Proof Let G be a II connected graph with p = t(k — 1) + 1 vertices. Suppose on contrary 
that 6(G) = s < t. Let v be a vertex with deg(v) = s. Now we partition the remaining p — 1 
vertices into t vertex disjoint sets such that each set contains a vertex adjacent to v. Since 
s < t, there exists at least one set N which has no vertex adjacent to v. Then (N U {v}) is a 
disconnected subgraph on k vertices, which is a contradiction. 

Now, let p — 1 = t(k — 1) + r. Suppose on contrary that 6(G) = s < t + 1, let v be a 
vertex such that deg(v) = s. Now partition the remaining p — 1 vertices excluding the vertex v 
in t + 1 number of vertex disjoint subsets having t subsets with cardinality k — 1 and one with 
cardinality r in such a way that each subset contains exactly one vertex adjacent to v. Since 
deg(v) < t + 1, there exist at least one subset having no vertex adjacent to v. If the cardinality 
of such a subset, say T is k — 1 then (TU{«}) is a disconnected subgraph on k - vertices, again 
a contradiction. If the cardinality of such a subset, say D is r, then take a vertex which is 
adjacent to v from a subset A with cardinality k— 1 to D and any one vertex from D to A, then 
(A U {v}) is a disconnected subgraph which is induced by k - vertices, a contradiction. Hence 



6(G) > 




if p — 1 = t(k — 1) 

if p — 1 = t(k — 1) + r, 1 < r < k — 2 



□ 



Theorem 2.3 Let G be a Ilk - connectedHence the result follows. Then G is a n^.+i - connected 
graph with 2 < k < p — 1 . 

Proof On contrary, suppose G is a n*, - connected graph but not a n^+i - connected 
one. Let S be set of k + 1 vertices on which the graph induced has more than one component. 
Clearly a subset T consisting of k vertices on which the graph induced is disconnected which 
is a subgraph of G, which is a contradiction. Hence G is also a n^+i - connected graph with 
2 < k < p — 1. □ 

Theorem 2.4 A graph G is a Ilk-connected graph for all k, 1 < k < p if and only if G is 
isomorphic to K p . 

Proof Let G be a n*, - connected graph for all k, 1 < k < p. Clearly G is isomorphic to a 
complete graph K p as G is a n 2 - connected graph. 

On the other hand, let G be a complete graph on p vertices. In K p , every pair of vertices 
are adjacent. Hence G is a n 2 - connected graph. As we have proved, every n 2 - connected 
graph is n t - connected graph for allt, 3 < t < p. Therefore G is a n^. - connected graph with 
1 <k<p. □ 

Theorem 2.5 For any Square tree T 2 of a tree T with diameter d(T) >5 is a n p __i - connected 
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graph. 

Proof Let T be any tree with diameter d(T) > 5. Consider any four non pendent vertices 
Uj+i, i>i+ 2 , Vj+ 3 , Vi+ 4 , in T such that Vi+i is adjacent to Vi+ 2 , Vi + 2 is adjacent to u.j+ 3 , Vi +3 is 
adjacent to Vi+ 4 , then in square of T, Vi + 2 is adjacent to Uj+i, 3 , i >,_|_4 and Vi + 3 is adjacent 
to Uj+i, fj+ 2 , ^i+ 4 - Removal of Uj +2 and 3 disconnects the square and since no vertex is a 
cut vertex, removal of any one vertex does not disconnect T 2 . Hence square of any tree T with 
diameter d(T) > 5 is a n p _i - connected graph. □ 

Proposition 2.6 For any integer m > 1, Ki tTn , K 2 m are n 2 - connected graphs. 

Proof Let A'i,m be any star. Then the square of a star is a complete graph on to + 1 
vertices and hence a n 2 - connected graph. □ 



§3. Minimality Conditions on n^-Connected Graphs 



A U k - connected graph G is said to be a vertex minimal n*, - connected graph if G is not a 
n fc _i - connected graph. A vertex minimal n*, - connected graph G is said to be a partially 
vertex - edge minimal - connected graph if G — e is not a n*, - connected graph for some 
e £ E{G). A vertex minimal - connected graph G is said to be a totally vertex - edge 
minimal n*, - connected graph if G — e is not a n*, - connected graph for every e £ E(G). For 
more details, refer [ 12 ]. 



Proposition 3.1 For any cycle C p ; p > 4 vertices, the number of edges to be added to make it 
a n 3 - connected graph is given by 



q> 



p —4 p 
2 

p 2 — 4p-\-l 
2 



if p is even 
if p is odd 



where, the equality holds when the resulting graph is a partially vertex - edge minimal n 3 - 
connected graph. 



Proof Let C p \ p> 4 vertices be a cycle. Then we have the following cases. 

Case 1. Suppose p is even. In any n 3 - connected graph, the degree each vertex is at least 
p — 2. Hence the number of edges in any n 3 - connected graph is always greater than or 
equal to p( - p ~P . Therefore the number of edges to be added to C p is greater than or equal to 

P 2 "2p _ _ p 2 -4p 

2 e — 2 

Case 2. Suppose p is odd. In any n 3 - connected graph on odd number of vertices, the degree 
of each of the p — 1 vertices is at least p — 2 and the degree of one vertex is p — 1. Hence the 
number of edges in any n 3 - connected graph on odd number of vertices is always greater than 
or equal to . Hence the number of edges to be added to C p is greater than or equal to 

p 2 -2p+l _ _ p 2 -4p+l n 

2 f 2 ' 
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Proposition 3.2 For any path P p ; p > 4 vertices, the number of edges to be added to make it 
a II 3 - connected graph is given by 



q> 



p — 4p 



+ 1 



P -4p+l , i 
2 ' 1 



if p is even 
if p is odd 



where the equality holds when the resulting graph is a partially vertex - edge minimal II 3 - 
connected graph. 



Proof The proof follows on the same lines as in the above proposition. 



□ 



Theorem 3.1 A connected graph G is a vertex minimal n p - connected graph if and only if it 
has at least one cut vertex. 

Proof Let a connected graph G be a n p - connected graph, that is, G is not a Hp_i - 
connected graph. There exist a vertex v such that the graph induced by V (G)—v is disconnected. 
Hence v is cut vertex. Conversely, let G be a connected graph with a cut vertex, say i>, therefore 
the subgraph induced by the vertices V ( G ) — v is disconnected. Hence the graph G is a vertex 
minimal n p - connected graph. □ 

Theorem 3.2 For a given k = 21 + 1, l > 3, there exists n*, - connected graph. 

Proof Let k = 21 + 1, l > 3 and G be a n 3 - connected graph on k — 3 vertices with 
V(G) = {1, 2, 3, • • • , k— 3} and let G be a graph with V{G') = {1, 2, 3, • • • , k— 3, k— 2 } obtained 
by adding a vertex k — 2 and making it adjacent to all the vertices of G. Now take prism of G , 
label the vertices of second copy of G in the prism as {/( 1), /( 2), /( 3), • • • , f(k — 3 ),f(k — 2)} 
such that f(i) is the mirror image of i and remove the edge ( k — 2, f(k — 2)) from the prism. In 
the resulting graph Ft (say), the subgraph induced by any subset S C V(Ft)/{k — 2, f{k — 2)} 
containing k — 1 vertices is connected. The subgraph induced by V(G) U {k — 2, f(k — 2)} 
disconnected on fc — 3 + l + l = /c — 1 vertices and hence every subgraph induced by k vertices 
is connected. Hence Ft is n*, - connected. □ 

Observation 3.1 The graph obtained in the above theorem is regular when G is a partially 
vertex - edge minimal n 3 - connected graph, which is having even order. 




Figure 1 . Prism of a n 3 - connected graph having odd order 
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For illustration, we construct the above prism of a II3 - connected graph having odd order, 
where prism of a graph G is defined as the cartesian product G x K2 ; that is, take two disjoint 
copies of G and add a matching joining the corresponding vertices in the two copies, [8]. 

Theorem 3.3 For any vertex minimal life - connected graph can be embedded in a vertex 
minimal Tlk+i ~ connected graph, where i > 0. 

Proof Let G\ and G2 be two vertex minimal II ; c and n^+.j - connected graphs. Now we 
construct a vertex minimal II k+i - connected graph in which G\ is an induced vertex minimal 
life - connected subgraph. Make each vertex of G\ adjacent to each vertex in G2 and let the 
resulting graph be G. Let S be any set of k + i vertices from G. In the following cases we prove 
the graph induced by S is connected. 

Case 1. Suppose S fl V(G\) fl V{G2) 7^ 0, then the graph induced by S is connected since 
each vertex in S' fl V(G 1) is adjacent to every vertex of S fl V(G2). 

Case 2 . Suppose Sfl R(Gi) 7^ 0 and SflC(G2) = 0 , then |S| > k and S C V(G\), the graph 
induced by S is connected as G\ is vertex minimal II / c - connected. 

Case 3 . Suppose SflC(Gi ) = 0 and SflC(G2) 7^ 0, then the graph induced by S is connected 
since S is completely contained in V(G2) and G2 is a vertex minimal Tik+i - connected graph. 
In all the three cases the graph induced by S is connected and G is not IIfc + j_i - connected 
graph since G2 is a vertex minimal IIfc + j - connected graph. Hence the graph G is a vertex 
minimal - connected graph having vertex minimal n*, - connected graph G 1 as its induced 
subgraph. 

Thus the result follows. □ 

Theorem 3.4 A connected graph G is a partially vertex - edge minimal n p - connected graph 
if and only if it has at least one cut edge. 

Proof Let G be a connected graph with a cut edge say e = uv. Here u is a cut vertex and 
also G — e is disconnected, hence G is a partially vertex - edge minimal n p - connected graph. 
Conversely, let G be a partially vertex - edge minimal n p - connected graph then G — e is not 
a n p - connected graph. Hence e is a cut edge. □ 

To prove our next result we make use of the following observations. 

Observation 3.2 Removal of § independent edges from a complete graph K p on even number 
of vertices results into a partially vertex - edge minimal n3 - connected graph having P( - P 2 ~ 2 ^ 
edges. 

Observation 3.3 Removal of independent edges from a complete graph on odd number 

/ -1 \ 2 

of vertices results into a partially vertex - edge minimal n3 - connected graph having p 
edges. 

Observation 3.4 Partially vertex - edge minimal n3 - connected graph having even order is 
a regular graph with regularity p — 2. 
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Theorem 3.5 Let G\ and G2 be two partially vertex - edge minimal II3 - connected graph. If 
V{G\) = V(G 2), then G± is isomorphic to G2. 

Proof Let Gi and G2 be partially vertex - edge minimal II3 - connected graph having same 
order. Then, there are following cases: 

Case 1. Suppose p is even. As the graphs Gi and G 2 are partially vertex - edge minimal II3 
connected graphs, deg(v ) = p — 2, for all v £ V(G\) and deg{v) = p — 2 for all v € VXG2). 
Clearly Gi is isomorphic to G2. 

Case 2. Suppose p is odd. As the graphs Gi and G2 are partially vertex - edge minimal II3 - 
connected graphs, in the graphs Gi and G2 degree of each of p — 1 vertices is p — 2 and degree 
of one vertex is p — 1. Hence in this case also Gi is isomorphic to G2. □ 

Theorem 3.6 Any graph G with order p is a totally vertex - edge minimal n p - connected 
graph if and only if G is isomorphic to a tree on p vertices. 

Proof Let G be a graph of order p which is a strongly critical n p - connected graph, that 
is, G — e is not n p - connected for all e £ H(G) and G is not a n p _i - connected graph. The 
first condition in a totally vertex - edge minimal n p - connected graph which implies that every 
edge in G is a bridge and the second condition in a totally vertex - edge minimal n p - connected 
graph which again implies that every vertex in G is a cut vertex, clearly G is isomorphic to a 
tree on p vertices. 

Conversely, let G is isomorphic to a tree on p vertices. Since every internal vertex is a cut 
vertex, we have a disconnected induced subgraph on p — 1 number of vertices and since every 
edge is a bridge, G — e is not a n p - connected graph for all e € V(G). Hence G is a totally 
vertex - edge minimal n p - connected graph. □ 

Theorem 3.7 Any graph G having even number of vertices is a totally vertex - edge minimal 
n 3 - connected graph if and only if deg{vi) = p — 2 for all Vi € V (G). 

Proof Let G be a totally vertex - edge minimal n3 - connected graph on even number of 
vertices, implies deg(y) > p— 2 for all v £ V(G) from the Theorem 2.1. Suppose deg(y ) > p— 2 
for some v £ V(G), i.e., deg{v) = p — 1. There exist a vertex w adjacent to v such that 
deg(w ) = p — 1. The graph G — vw is still a n 3 - connected graph. Hence G is not a totally 
vertex - edge minimal n3 - connected graph, which is a contradiction. Hence deg(v ) = p — 2 
for all v £ V{G). 

Conversely, let G be a graph such that deg{v) = p — 2 for all v £ V(G). For every vertex 
in G there exist an unique non adjacent vertex in G. Hence in G — e there exist two vertices 
say v and w non adjacent to some vertex say u. The graph induced by these three vertices is 
disconnected and hence the graph is a totally vertex - edge minimal n3 - connected graph. □ 

Observation 3.5 Any complete graph on p > 3 vertices is a n3 - connected graph but not a 
partially vertex - edge minimal and totally vertex - edge minimal n3 - connected graph. 
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Abstract: A proper fc-coloring is called a 6-coloring if there exits a vertex (6- vertex) that 
has neighbour(s) in all other k — 1 color classes. The largest integer k for which G admits 
a 6-coloring is called the 6-chromatic number denoted as <p(G). If 6-coloring exists for every 
integer k satisfying x(G) ^ k Sj <p(G) then G is called 6-continuous. The 6-spectrum Sb(G) 
of a graph G is the set of k integers(colors) for which G has a 6-coloring. We investigate 
6-chromatic number of the splitting graph of wheel and also discuss its 6-continuity and 
6-spectrum. 

Key Words: 6-Coloring, 6-continuity, 6-spectrum. 
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§1. Introduction 

A proper fc-coloring of a graph G = (K(G), E(G)) is a mapping / : V(G) — > {1, 2, • • • , k} such 
that every two adjacent vertices receives different colors. The chromatic number of a graph 
G is denoted by x (G), is the minimum number for which G has a proper fc-coloring. The set 
of vertices with a specific color is called a color class. A 6-coloring of a graph G is a variant 
of proper fc-coloring such that every color class has a vertex which is adjacent to at least one 
vertex in every other color classes and such a vertex is called a color dominating vertex. If v 
is a color dominating vertex of color class c then we denote it as cdv(c) = v. The 6-chromatic 
number ip (G) is the largest integer fc such that G admits a 6-coloring with fc colors. The 
concept of 6-coloring was originated by Irving and Manlove [1] and they also observed that 
every coloring of a graph G with % (G) colors is obviously a 6-coloring. In the same paper they 
have introduced the concepts of 6-continuity and 6-spectrum. If the 6-coloring exists for every 
integer fc satisfying x (G) < fc ^ ip (G) then G is called 6-continuous and the 6-spectrum Sb(G ) 
of a graph G is the set of fc integers (colors) for which G has a 6-coloring. Kouider and Maheo [2] 
have obtained lower and upper bounds for the 6-chromatic number of the cartesian products of 
two graphs while Vaidya and Shukla [3,4, 5, 6] have investigated 6-chromatic numbers for various 
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graph families. The concept of 6-coloring has been extensively studied by Faik [7], Kratochvil 
et dl. [8], Alklrateeb [9] and Balakrishnan et dl. [10]. 

Definition 1.1 The splitting graph S'(G) of a graph G is obtained by adding new vertex v' 
corresponding to each vertex v of G such that N(v) = N(v'), where N(v) and N(v') are the 
neighborhood sets of v and v 1 respectively in S'(G). 

Here we investigate 6-chromatic number for splitting graph of wheel. 



Definition 1.2([1[) The m-degree of a graph G, denoted by m{G), is the largest integer m such 
that G has m vertices of degree at least m — 1 . 



Proposition 1.3([1[) If graph G admits a b-coloring with m-colors, then G must have at least 
m vertices with degree at least m — 1 . 



Proposition 1.4 Let W„ = C n + K\ . Then x (W n ) 



3, n is even 

4, n is odd. 



Proposition 1 .5( [11] ) x{G) < y>(G) < m(G). 

Proposition 1.6([12]) For any graph G, x(G) ^ 3 if and only if G has an odd cycle. 

§2. Main Results 



Lemma 2.1 For a wheel W n , 



x[S\W n )} 



4, n is odd 
3, n is even 



Proof Let v\, V 2 , ■ ■ ■ , v n be the rim vertices of wheel W n which are duplicated by the 
vertices v[, v' 2 , . . . ;i v' n respectively and let v denotes the apex vertex of W n which is duplicated 
by the vertex v' . Let ei, e 2 , . . . , e„ be the rim edges of W n . Then the resultant graph S"[W„] 
will have order 2(n + 1) and size 6 n. 

Case 1. n is odd 

In this case S'\W n \ contains odd W n as an induced subgraph. Since x(W'n) = 4 => 
x[S'(W n )} = 4. 

Case 2. n is even 

In this case S"[W„] contains even W n as an induced subgraph. Since x(lF n ) = 3 => 
x[S'(W n )\ = 3. 



□ 
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Theorem 2.2 For a wheel W n , 



v[S'{W n )\ 



^4, n = 3 
3, n = 4 

5, n = 5, 6, 8 

6, n = 7 

\ 6, n ^ 9 



Proof To prove the result we continue with the terminology and notations used in Lemma 
2.1 and consider the following cases. 

Case 1. n = 3 

In this case the graph S"(W3) contains an odd cycle. Then by Proposition 1.6, x[<S"(W3)] > 
3. As m[S'{W 3 )} = 4 and by Lemma 2.1, x[*S' , (W / 3)] = 4. We have 4 < <p[S"(W3)] < 4 by 
Proposition 1.5. Thus, y[S'(W 3 )\ = 4. 

Case 2. n = 4 

In this case the graph S"(W4 ) contains an odd cycle. Then by Proposition 1.6, x[S"(W4)] > 
3. As rn[S"(W4)] = 5 and by Lemma 2.1 \[S'(W 4 )\ = 3. Then by Proposition 1.5 we have 

3 < ip[S'{Wij\ ^ 5. 

If (/?[S"(W4 )] = 5 then by Proposition 1.3, the graph S'(W 4) must have five vertices of 
degree at least 4 which is possible. But due to the adjacency of vertices of the graph S' ( W 4 ) 
any proper coloring with five colors have at least one color class which does not have color 
dominating vertices hence it will not be 6-coloring for the graph S'iW/f). Thus, ^[S'lW^)] 7^ 5. 

Suppose v[S'{W A )] = 4. Now consider the color class c = {1,2, 3,4} and define the color 
function as / : V -> {1,2, 3, 4} as f{v) =4 = f(v 1) = 1, f(v 2 ) = 2, f(v[) = 1, f(v' 2 ) = 

2, f(v 3) = 3, f(v' A ) = 3 which in turn forces to assign f(vs) = 1, /( v 4) = 2. This proper 
coloring gives the color dominating vertices for color classes 1,2 and 4 but not for 3 which 
is contradiction to our assumption. Thus, ^[S"(W4)] 7^ 4. Hence, we can color the graph by 
three colors. For 6-coloring, consider the color class c = {1,2,3} and define the color function 
as / : V -> {1,2,3} as f(v 1) = 1 = f(v[),f(v 2 ) = 2 = f{v' 2 ),f(v 3 ) = 1 = f(v' 3 ),f(v 4 ) = 
2 = /(?4),/(i>) = 3 = /(V). This proper coloring gives the color dominating vertices as 
cdv( 1) = v\, cdv( 2) = v 2 , cdv(3) = v. Thus <p[S' (W4)] = 3. 

Case 3. n = 5, 6, 8 

Subcase 3.1 n = 5 

In this case the graph S'(W 3 ) contains an odd cycle. Then by Proposition 1.6, ^ 

3. As m[S'(W 3 )\ = 6 and by Lemma 2.1, x[<S' , (W’5)] = 4. Then by Proposition 1.5 we have 

4 < y(S'{Wr,) < 6. 

If (p(S'(W*,) = 6 then by Proposition 1.3, the graph S'{W 3 ) must have six vertices of degree 
at least five which is possible. But due to the adjacency of vertices of the graph S'(W 3 ) any 
proper coloring with six colors have at least one color class which does not have color dominating 
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vertices. Hence it will not be 6 -coloring for the graph S'{W 3 ). Thus, <p{S'(W 3 ) 7 ^ 6 . 

Suppose <p{S'{We) = 5. Now consider the color class ={1,2,3, 4, 5} and define the color 
function as / : F — > {1,2, 3,4, 5} as f(v) = 5 = f{v'), f(v i) = 3, f(v 2 ) = 1, f{v 3 ) = 2, f(v 4 ) = 
3, f{v 3 ) = 4, f{v[) = 2 ,f(v' 2 ) = 4,/(ug) = 4 ,f(v 4 ) = 1 ,f(v' 5 ) = 1. This proper coloring gives 
the color dominating vertices as cdv( 1 ) = v 2 , cdv{ 2 ) = v 3 , cdv(3) = v 4 , cdv{A ) = U 5 , cdv{ 5) = u. 
Thus, ¥ >(S ,, (W 5 ) = 5. 

Subcase 3.2 n = 6,8 

In this case the graph S'(W n ) contains an odd cycle. Then by Proposition 1.6, x[-S' , (W n )] > 
3. As m[S'(W n )\ = 7 and by Lemma 2.1, y[5 "(lf n )] = 3. Then by Proposition 1.5 we have 

3 < ^[S'(W n )] < 7. 

If = 7 then by Proposition 1.3, the graph S'(W n ) must have seven vertices of 

degree at least six which is possible. But due to the adjacency of the vertices of graph S'{W n ) 
any proper coloring with seven colors have at least one color class which does not have color 
dominating vertices. Hence it will not be 6 -coloring for the graph S'(W n ). Thus, (p[S'(W n )\ 7 ^ 7. 

Suppose (p[S'(W n )\ = 6 . Now consider the color class ={1, 2, 3, 4, 5, 6 } and define the color 
function as / : V -> {1, 2 , 3, 4, 5, 6 } as f(v) =6 = f(v'), f(v 1 ) = 3, f{v 2 ) = 1, f{v 3 ) = 2 , f(v 4 ) = 
3, f(v 5 ) = 4, f(v[) = 4, f(v 2 ) = 4, f(v 3 ) = 5, f(v 4 ) = 5, f(v' 5 ) = 1 which in turn forces to assign 
f{v g) = 2,/(ug) = 1. This proper coloring gives the color dominating vertices for color classes 
1,2, 3, 4 and 6 but not for 5 which is contradiction to our assumption. Thus, (p[S' {W n )} 7 ^ 6 . 

Suppose that S'(W n ) has 6 -coloring with 5 colors. Now consider the color class ={1,2, 3, 4, 5} 
and define the color function as / : V(G) — > {1, 2, 3, 4, 5} as f(v ) = 5 = /(?/), f(v 1 ) = 3, f(v 2 ) = 
l,/(u 3 ) = 2 = f{v' 3 ),f{v 4 ) = 3 = /«),/(u 5 ) = 4,/(v 6 ) = 2 ,/(«{) = 4,/(^) = 4, /(<;£) = 

1, /(fg) = 1. This proper coloring gives the color dominating vertices as cdv{ 1) = v 2 , cdv( 2) = 
v 3 , cdv( 3) = i> 4 , cdi>(4) = U 5 , cdv(5) = i>. Thus, <p[5'(W n )] = 5. 

Case 4. n = 7 

In this case the graph S’{Wi) contains an odd cycle. Then by Proposition 1.6, x[S"(ILV)] > 
3. As m[S'{Wi)\ = 7 and by Lemma 2.1, x[S'{Wi)\ = 4. Then by Proposition 1.5 we have 

4 < ip[S'(W 7 )\ < 7. 

Suppose ^[.S 7 (I'l'V)] =7. Now consider the color class ={1,2, 3, 4, 5, 6 , 7} and define the 
color function as / : V -> { 1 , 2, 3, 4, 5, 6 , 7} as f(v) = 7 ,f{v') = 6 ,/(ui) = 5, /(u 2 ) = l,/(u 3 ) = 

2, /(u 4 ) = 3, /(u 5 ) = 1, /(u 6 ) = 4, /K) = 1, /(?4) = 4, /(«£) = 4, /«) = 5, /(«£) = 5, /(«&) = 

4 which in turn forces to assign f(v 7 ) = 2, /(u 7 ) = 3. This proper coloring gives the color 
dominating vertices for color classes 1,2, 3,4 and 5 but not for 6 and 7 which is contradiction 
to our assumption. Thus, tp[S'{Wi)\ 7 ^ 7. 

Suppose that S' ( W 7 ) has 6 -coloring with 6 colors. Now consider the color class ={1, 2, 3, 4, 
5,6} and define the color function / : V — > {1, 2, 3, 4, 5, 6 } as f(v) = 6 = f{v'),f(v 1 ) = 

3, f{v 2 ) = 1, f{v 3 ) = 2, f{v 4 ) = 3, f(v 5 ) = 4, f(v 6 ) = 2, /(u 7 ) = 5, f(v[) = 4, f(v' 2 ) = 4, /(t^) = 

5, f{v 4 ) = 5,/(ug) = l,/(ug) = 1 ,f(v' 7 ) = 5. This proper coloring gives the color dominating 
vertices as cdv{ 1) = v 2 ,cdv(2) = v 3 ,cdv(3) = u 4 ,cdu(4) = v 3 ,cdv(5) = vr,cdv{ 6 ) = i>. Thus, 

¥>[SW)] = 6 . 
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Case 5. n ^ 9 

For n = 9, the graph S' ( Wg ) contains an oclcl cycle. Then by Proposition 1.6, x[.S' , (W / g)] > 

3. As m[S'(W 9 )\ = 7 and by Lemma 2.1, = 4. Then by Proposition 1.5 we have 

4 < ip{S'(W 7 )\ < 7. 

Suppose (^[^'(Wg)] = 7. Consider the color class ={1, 2, 3, 4, 5, 6 , 7} and define the color 
function / : V -> {1,2, 3, 4, 5, 6,7} as /(u) = 6 ,/(t/) = 7, /(vi) = 3 ,/(u 2 ) = l,/(u 3 ) = 
2, / (u 4 ) = 3, /(u 5 ) = 4, f(v 6 ) = 1, /K) = 4, /(?4) = 4, /(v£) = 5, /«) = 5, /(?4) = 1, /K) = 

2, /(i> 7 ) = 5, f(v' r ) = 5, f(v 8 ) = 3, f(v' 8 ) = 4 which in turn forces to assign f(v 9 ) = 2 = f(v' g ). 
This proper coloring gives the color dominating vertices for color classes 1, 2, 3, 4 and 5 but not 
for 6 and 7 which is contradiction to our assumption. Thus, Lp[S' {Wg)\ ^ 7. 

Suppose that S' ( Wg ) has 6 -coloring with 6 colors. Consider the color class ={1, 2, 3, 4, 5, 6 } 
and define the color function / : V —> {1, 2, 3, 4, 5, 6 } as f(v) = 6 = i) = 3, /(v?) = 

ff{v 3 ) = 2 ,/(u 4 ) = 3 ,/(u 5 ) = 4, /(u 6 ) = 2 ,/(u 7 ) = 5,f(v s ) = 3 ,/(u 9 ) = 1 = /K), /(u}) = 

4 , /K) = 4 »/K) = 5 >/«) = 5,/K) = 1,/K) = !>/K) = 5 -/K) = 4 - This proper 
coloring gives the color dominating vertices as cdv(l) = V2,cdv(2) = vz,cdv(3) = i> 4 ,ccfo( 4 ) = 
V5,cdv(b) = V7,cdv(6) = v. Thus, y[S'(Wg)\ = 6 . 

For n > 9, we repeat the colors as in the above graph S^W^for the vertices {v\,V 2 , ■ ■ ■ , vg, 
v[,V 2 , • • • , Vg, v, v'} and for the remaining vertices assign the colors as f(y) = 6 = f(y'), f(y^k+ 7 ) 
= 1 = f{v' 3k+7 ), f(v 3 k+ s) = 2 = f(v ' 3k+8 ) where k € N. Hence, ip[S'{W 9 )\ = 6 , for all n ^ 9. □ 

Theorem 2.3 Let W„ be a wheel. Then, S' (W n ) is b-continuous. 

Proof To prove this result we continue with the terminology and notations used in Lemma 
2.1 and consider the following cases. 

Case 1. n = 3 

In this case the graph S"(W 3 ) is 6 -continuous as x [5" (LC 3 )] = ^[^"(VFa)] = 4. 

Case 2. n = 4 

In this case the graph S'{Wa) is 6 -continuous as x[S'(Wf)\ = = 3. 

Case 3. n = 5 

In this case by Lemma 2.1, x[S' , (W / 5 )] = 4 and by Theorem-2.2, (^[^"(IFs)] = 5. Hence, 
6 -coloring exists for every integer satisfying xlS'iWs)] < k < <^[S"(H ; 5 )](Here k = 4,5). Thus, 
S' (W 5 ) is 6 - continuous. 

Case 4. n = 6 

In this case by Lemma 2.1, x['5 , (W^6)] = 3 and by Theorem-2.2, ip[S'(Woj\ = 5. It is 
obvious that 6 -coloring for the graph S' (We) is possible using the number of colors k = 3,5. 
Now for k = 4 the 6 -coloring for the graph S'(Wq) is as follows. 

Consider the color class ={ 1 , 2 , 3, 4} and define the color function / : V — > { 1 , 2 , 3, 4} as 
f(v) = f(v') = 4, f(vi) = /(u{) = 3 ,f(v 2 ) = /K) = 1 ,/(u 3 ) = f{v' 3 ) = 2 ,/(v 4 ) = /«) = 

3, /(U 5 ) = f(v' 5 ) = l,f(ve) = f(v g) = 2. This proper coloring gives the color dominating 
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vertices as cdv{\) = v 2 ,cdv(2) = v 3 ,cdv( 3) = Vi,cdv(A) = v. Thus, S' (We) is four colorable. 
Hence 6 -coloring exists for every integer k satisfy x[S'(We)\ < k < (p[S'(We)\ (Here k = 3, 4, 5). 
Consequently S' (We) is 6 -continuous. 

Case 5. n = 7 

By Lennna 2.1, = 4 and by Theorem 2.2, ip[S'(W 7 )\ = 6 . It is obvious that 

6 -coloring for the graph S' (W 7 ) is possible using the number of colors k = 4,6. Now for k = 5 
the 6 -coloring for the graph S'(W 7 ) is as follows. 

Consider the color class ={1, 2, 3, 4, 5} and define the color function / : V — > {1, 2, 3, 4, 5} 
as f(v) = f(v') = 5, f(vi) = 3, f(v() = 4,f(v 2 ) = 1 J(v' 2 ) = 4 ,f(v 3 ) = 2 ,f(v' 3 ) = 2 ,f(v 4 ) = 
3,/K) = l,/(«5) = 4,/(*4) = 1,/K) = 2,/K) = 2,f(v 7 ) = 1 = f(v' 7 ). This proper 
coloring gives the color dominating vertices as cdv( 1) = V 2 ,cdv( 2 ) = v 3 ,cdv(3) = v^,cdv(4) = 
Ve,cdv(5) = n. Thus, .S'/H'V) is five colorable. Hence, 6 -coloring exists for every integer k 
satisfy x[S' , (W / 7 )] < k < </?[/S"(W 7 )](Here k = 4,5,6). Hence S'(W 7 ) is 6 -continuous. 

Case 6 . n = 8 

By Lennna 2.1, ^[^"(Ws)] = 3 and by Theorem 2.2,<p[S' {W 8 )\ = 5. It is obvious that 
6 -coloring for the graph S' (We) is possible using the number of colors k = 3, 5. Now for k = 4 
the 6 -coloring for the graph S^Ws) is as follows. 

Consider the color class ={1,2, 3, 4} and define the color function as / : V — » {1,2, 3,4} 
as f(v) = f(v') = 4, f(v\) = 3 = f(v[),f(v 2 ) = 1 = f(v' 2 )J(v 3 ) = 2 = f(v' 3 ),f(v 4 ) = 3 = 
/«)»/(« 5 ) = 1 = f(v' 5 )J(v 6 ) = 2 = f(v' 6 ),f(v 7 ) = 1 = f(v' 7 ), f(v 8 ) = 2 = f(v' 8 ). This proper 
coloring gives the color dominating vertices as cdi(l) = v 2 , cdv( 2) = 13 , cdv(3) = V 4 , cdv(4) = v. 
Thus, ^"(Hs) is four colorable. Hence, 6 -coloring exists for every integer k satisfy x[S"(W 8 )] ^ 
k < (p[S"(H 8 )](Here k = 3,4,5). Thus, ^"(Ws) is 6 -continuous. 

Case 7. n ^ 9 

For n = 9, by Lemma 2.1, x[<S' , (IIg)] = 4 and by Theorem 2.2,ip[S' (W 9 )] = 6 . It is obvious 
that 6 -coloring for the graph S' ( Wg ) is possible using the number of colors k = 4,6. Now for 
k = 5 the 6 -coloring for the graph S' (Wg) is as follows. 

Consider the color class ={1, 2 , 3, 4, 5} and define the color function as / : V — > {1, 2 , 3, 4, 5} 
as }(v) = f(v') = 5,/(ui) = 3,/K) = 4 ,/(u 2 ) = 1,/K) = 4,/(u 3 ) = 2 ,f(v' 3 ) = 2,/(u 4 ) = 
3, /K) = !, /K) = 4, /K) = 1, /(i> 6 ) = 2, /K) = 2, /K) = 1 = f(v' 7 ), f(v 8 ) = 2, /K) = 

2,f(vg) = f(v g) = 1. This proper coloring gives the color dominating vertices as cdv(l) = 
V2,cdv(2) = V3,cdv(3) = V 4 ,cdv( 4 ) = vs,cdv(5) = v. Thus, S'(Wg) is five colorable. Hence, 
6-coloring exists for every integer k satisfy x[*S' , (W / 9 )] ^ k < (/?[S"(W 9 )](Here k = 4,5, 6). Hence, 
S' (Wg) is 6-continuous. 

For odd n ^ 9, we repeat the colors as in S' (Wg) for the vertices {ni, v 2 , Vg, . . . ,v(, v' 2 , 
. . . , v'g, v, t/} and for the remaining vertices gives the colors as follows: 

When k = 5, f(v') = f(v) = 5, f(v 3 k + 7 ) = f(v' 3k + 7 ) = 1, f(v 3 k+s) = f(v' 3 k+s) = 2, k € 

N. 

For even n > 9, we repeat the color assignment as in case n = 8 discussed above for the 
vertices {v, v' , Vi , . . . , v 8 , v 2 , . . . , Vg} and for remaining vertices gives the colors as follows: 
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When k = 4, f(v') = f(v) = 4, f(v 2k + 7 ) = 1 = f(v r 2 k+ 7 ), f(v 2k +&) = 2 = f(v’ 2k+8 ),k e 
iV and when k = 5, /(V) = /(v) = 5, f{v 2k+8 ) = 1 = f(v' 2k +s ), f(v 2k + 9 ) = 2 = f(v' 2k+9 ), k € 
TV. □ 



Any coloring with y(G) is a 5-coloring, we state the following obvious result. 



Corollary 2.4 Let II-A 5e a wheel. Then 



Sb[S'(W n )} 



{4}, 


n = 3 


{3}, 


n = 4 


{4,5} 


n = 5 


{3,4,5}, 


n = 6, 8 


{4,5,6}, 


n = 7 


{4,5,6} 


for odd n ^ 9 


{3,4,5} 


for even n > 9 



§3. Concluding Remarks 

A discussion about 5-coloring of wheel is carried out by Alklrateeb [9] while we investigate 
5-chromatic number of splitting graph of wheel. We also obtain 5-spectrunr and show that 
splitting graph of wheel is 5-continuous. 
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Abstract: The connected eccentricity index and the eccentric connectivity index of a graph 
G is respectively defined by 

C e (G) = J2 tcc(v) and = X) de 3( v ) ecc(v), 

veV(G) ^ ' v£V(G) 

where ecc(v) is the eccentricity of a vertex v in G. In this paper, we have obtained the bounds 
for connective eccentricity index of those generalized complementary prisms and eccentric 
connective index of duplication of some graphs. 

Key Words: Eccentricity, radius, diameter, complementary prism. 

AMS (2010): 05C15, 05C38. 



§1. Introduction 

Throughout this paper all graphs we considered are simple and connected. For a vertex v € 
V(G), deg(v ) denotes the degree of v,S(G) and A(G) represent the minimum and maximum 
degree of G respectively. For vertices u, v € V (G), the distance d(u, v ) is defined as the length of 
the shortest path between u and v in G. The eccentricity ecc(v ) of a vertex v is the maximum 
among the distance from v to the remaining vertices of G. The diameter d(G) of the graph 
G is the maximum eccentricity of the vertices of G, while the radius r(G) of the graph G is 
the minimum eccentricity of the vertices of G. The total eccentricity of the graph G, denoted 
by $(G) is defined as the sum of eccentricities of all the vertices of the graph G. That is 
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£(G) = ecc( v). The eccentric connectivity index of G, denoted by £ C (G) is defined as 

v£V(G) 



r(G) = E deg{v) ecc(v). 

vev(G) 



In [4], the connective eccentricity index (CEI) of a graph G was defined as 



£ ce (G) 



E 

vev(G) 



deg(v) 
ecc(v ) 



Kathiresan and Arockiaraj introduced some generalization of complementary prisms and 
studied the Wiener index of those generalized complementary prisms ([8]). 

Let G and H be any two graphs on pi and P 2 vertices, respectively and let R and S be 
subsets of 17(G) = {ui,u 2 , . . . ,u Pl } and V(H) — {vi,V2, ■ ■ ■ ,v P2 } respectively. The comple- 
mentary product G(R)DH(S) has the vertex set {(ui, Vj) : 1 < i < pi, 1 < j < P 2 } and ( Ui,Vj ) 
and ( Uh,Vk ) are adjacent in G(R)OH(S) 

(1) if i = h, Ui € R and VjVk £ E(H), or if * = h, Ui ^ R and VjVk (f E(H) or 

(2) if j = k, Vj £ S and UjUh £ E(G), or if j = k, Vj S and UjUh E(G). 

In other words, G(R)OH(S) is the graph formed by replacing each vertex m £ R oi G 

by a copy of H, each vertex m ^ R of G by a copy of H, each vertex Vj £ S of H by a 

copy of G and each vertex Vj £ S of H by a copy of G. If R = V(G) (respectively, S = 
V(H)), the complementary product can be written as GOH(S) (respectively, G(R)OH). The 
complementary prism GG obtained from G is GOK 2 (S) with |5| = 1. That is, GG has a copy 
of G and a copy of G with a matching between the corresponding vertices. In GG, we have 
an edge vv for each vertex v in G. The authors of [?] consider this edge as K 2 or K\,\ or P 2 . 
By taking m copies of G and n copies of G, they generalize the complementary prism as a 
graph GOH(S), where H = K m+n (or K m ^ n ) and S' is a subset of V(H) having m vertices and 
H = G 2m (or P 2m ) whose vertex set is {vi,v 2 , ■■■, v 2m } and S = {ui, v 3 , v 2m -i} ([8]). 

Let G be a graph with vertex set V(G) and edge set E(G). The graph EV(G) obtained by 
duplicating each edge by a vertex of a graph G is defined as follows. The vertex set of EV (G) 
is E(G) U E(G). Two vertices x,y in the vertex set of EV(G) are adjacent in EV{G) in case 
one of the following holds: 

(1) a; and y are adjacent vertices in G; 

(2) x is in 17(G), y is in E(G) and x,y are incident in G. 

Motivated by these works, we have obtained the bounds for connective eccentric index of 
those generalized complimentary prisms and eccentric connective index of duplication of some 
graphs. 



Theorem 1 . 1 ( [8] ) For the complementary prism GG,r(GG) = 2 and 



d(GG) 



2 if d(G) = d(G) = 2 

3 otherwise. 
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Theorem 1 .2 ( [8] ) For any connected graph G with p > 2, 



d(G m+n) 



2 if d(G) = d(G) = 2 and in = n = 1 

3 otherwise. 



Theorem 1.3([8]) For any connected graph G with p > 2, 



d(G 



2 if d(G) = d(G) = 2 and in = n = 1 

3 otherwise. 



Theorem 1.4([8] ) For any connected graph G with p > 2, 



2 TO 



d(G p m>m )= | 2 



if to > 1 

if in = 1 and d(G) = d(G) = 2 
otherwise. 



Theorem 1.5([8]) For am/ connected graph G with p> 2 d(G < f l m ) = 2r + 1 if in = 2r > 2 and 
r is a positive integer. 



§2. Main Results 

Theorem 2.1 For any connected graph G on p vertices, 

P(P+ !) < £ C <• P(P+ !) 



Proof For any connected graph G on p vertices, by Theorem 1.1, GG £ F 22 while G £ F 22 
and GG £ F 2 3 while G ^ F 22 . When GG £ F 22 , ecc(v) = 2 for all v £ V(GG). So 

veV(GG) vGV(GG) 

When GG £ F 23 , 2 < ecc(v) < 3 for all v £ V(GG). This implies that 

1 1 1 

3 — ecc(v) ~ 2 



for all v £ V (GG) and hence 



deg(v ) deg(v ) deg(r) 
ecc(v) ~ 2 



3 
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for all v £ V(GG). Therefore 



E deg(v) < degiy) < \ - deg(v) 

_ 3 — ^ _ ecciv) ~ ^ _ 2 

vGV(GG) veV(GG) vGV(GG) 



Thus 



P(P + !) < £C e (QQ^ < p(p+ 1 ) 



□ 



Theorem 2.2 For any connected graph G on p vertices and q edges with m,n> 1 



, . , p (m + n 

(m-n)q + n[ 0 I + I ^ 



< t ce {G m +n ) < (to - n)q + n( P \ + y + " 



Proof The number of edges in G m+n is (m — n)g + n( %) + ( m J”). By Theorem 1.2, 
Gm+n £ F 22 when to = 1, n = 1 and G rll+n £ F 23 otherwise. Hence by Theorem 1.2, the result 
follows. □ 



Theorem 2.3 For any connected graph G on p vertices and q edges, 



(m — n)q + n( ) + mn 



< f e (G m , n ) < (m- n)q + n[ ) +mn. 



Proof The number of edges in G m>ra is 



(to — n)q + n ( ) + inn. 



By Theorem 1.3, G m>rl £ F 22 when to = n = 1 and G m> „ £ F 23 otherwise. Hence by 
Theorem 2.1, the result follows. □ 

Theorem 2.4 For any connected graph G on p vertices and q edges, 



2) +I> ( 2 — s ' £{“( GS .,)<2 



2) +p( 2 -- 

2 / \ to 



Proof In GJ^ m , the number of edges is m(^) +p(2m — 1). By Theorem 1.4, r(G^ n m ) = to 
and d(Gtf l m ) = 2 to. So 

deg(v) deg(v) degjv) 

2 to — ecc(v) ~ to 

and hence 



1 

TO 




+ p( 2 m 



1 ) 



< r(G 



p 

m,m 





+ p(2m 




□ 
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Theorem 2.5 For any connected graph G on p vertices and for any even integer m > 2, 



2 mp(p + 1) 
m+ 1 



< C(G°) < 



Amp(p +1) 
m + 2 



Proof For even integer m > 2, by Theorem 1.5, 

m 



+ 1 < ecc(v) <771+ 1 



for all v € V{G < f l m ). Also the number of edges in G^ m is m^) + 2 mp. Therefore 



m+ 1 



m ( 9 ) + 2?np 



< r ) < 



?n 



2mp 



and hence 



m + 1 in + 2 



□ 



Now we determine the exact value of £ C (G) for some graph families. 



Proposition 2.6 For any 77 > 3, 



f c {EV{P n )) = 



i(9n 2 — 16?r + 7), 
^(9n 2 — 16?r + 8), 



n is odd 
n is even. 



Proof Let i>i, V 2 , ■ ■ ■ ,v n be the vertices on the path and x\, X 2 , ■ ■ ■ , x n -\ be the vertices 
corresponding to the edges of the path P n . Then, 



ecc(vi) = 



n-i, 1 < i < [§J 
i — 1, [§J + 1 < i < n 



and ecc(a;i) = 



n — i, 1 < i < [f J 
i, [§J + l<i<n — 1. 



Also, 



deg(vi) = 



2 , 

4, 



1 = l,n 

2 < i < n - 1 



and deg(xi) = 2,1 < i < n — 1. 



Therefore 



f c (EV(P n )) = ^2 deg(v) ecc(v) 

ve v(EV(p n )) 

n— 1 n — 1 

= 4 ecc ( v <) + 4 ( n - !) + 2 ecc(xi) 

i = 2 i=l 




82 



S.Arockiaraj and Vijaya Kumari 



L 2 J n— 1 

= 4^^(n — *) + 4 ^ (j — l)+4(n— 1) 

i=2 i=LfJ+! 

LfJ n— 1 

+ 2(n — 1) + 2 (n — i) + 2 i 

i=2 i=LfJ+! 

L 2 J n—1 

6^+n — *) + 6 ^ — 4 — 1— — ^+6(n— 1) 

*=Lf J + 1 
LfJ 



i—2 



n—1 



i + 6 i — 4n + 4 + 4 

HfJ +1 

L2J n—1 

i + 6 ^ ^ i + 2?2 — 2 + 4 



n 

L2J 



+ 6n — 6 



= 6n 



i = 2 

LfJ 



i=2 



n 

L2J 



n—1 



JJ-J —6 n — 12 ^ i + 12 + 6 ^ — 6 + 2?i — 2 + 4 

i=-l 

- 4n + 4 - 12 



(6n + 4) 

(6n + 4) 

(6 n - 2) |J - 6 



n 

L2J 

n 

.2. 



i=-l i=l 

n 
. 2 



n 

L2J 



fj + 1 ) | + g / »(»-!) 



n 



L21 VL21 
+ 3?i 2 — In + 4 



— 4n + 4 — 6 

n 2 
_ 2 _ 

|(9 n 2 — 16n + 7), n is odd 

^(9n 2 — 16?r + 8), n is even. 



(LSJ+0 



+ 1 ) + 3?i 2 — 3 n 



□ 



Proposition 2.7 For any n > 3, 



?{EV{C n )) = 



3n 2 — n, 

3 n 2 + 2 n, 



n is odd 
n is even. 



Proof Let i>i, V 2 r - • • ,v n be the vertices on the cycle of length n and x\, X 2 , • • • ,x n be the 
vertices corresponding to the edges of C n so that ViXi,XiVi + \ € E(EV(C n )), 1 < i < n, where 
v n+ i = v\. Then, 

\ , n is odd f *»±1 5 n j s 0 dcl 

ecc{Vi ) = < and ecc(Xi) = < 

! |, n is even I n is even, for 1 < i < n. 

Also, deg{vi ) = 4, 1 < i < n and degixf) = 2, 1 < i < n. Therefore, 
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£ c (EV(C n )) 



El deg(v) ecc(v ) 

veV(EV(C n )) 

n n 

4^2ecc(vi) + 2j2 ecc(xi) 

i = 1 i= 1 

4n(s^)+2n(=Jl), 
4n(f)+2 n(^), 



3?r 2 — n, n is odd 
n is even. 



3?r 2 + 2?r, 



n is odd 
n is even 



□ 



Proposition 2.8 For any n > 2, 



! 6, n = 2 

36, n = 3 

7 n(n — 1), n > 4. 



Proof Let v\, v %, . . . , v n be the vertices of K n and xi,x% , ,x n ,m = Q) be the vertices 
corresponding to the edges of K n . Then ecc(vi) = 2 for 1 < i < n and ecc(xi) = 3 for 1 < i < m. 
Also deg{vi ) =2n — 2, 1 < i < n and deg(xi) =2,1 < i <m. Therefore, 

Z C (EV(K n )) = E deg(v) ecc(v ) 

ve V(EV(K n )) 

= deg(vi) ecc{vi) + E] deg(xi) ecc(xi) 

ViGV(EV(K n )) Xi£V(EV(K n )) 

= 2n(2n — 2) + 6 m 
= 4 n(n — 1 ) + Q n ^ n ^ — 11 = 7 n (n — 1 ). 

When n = 3 ,ecc(vi) = ecc(xi) = 2. Therefore f c (EV(K 3 )) = 36. When n = 2 ,ecc(vi) = 
ecc(xi) = 1 and deg(vi) = 2 for i = 1,2 and deg(x\) = 2. So f c (EV{K 2 )) =6. □ 

Proposition 2.9 77ie eccentric connectivity index of K i „ is 6?r. 



Proof Let vq be the central vertex and Vi, V 2 , ■ ■ ■ , v n be the pendent vertex of K i in . Let 
x\, X 2 , ■ ■ ■ , x n be the vertices corresponding to the edges of Ki n in EV (A’i, n ). Then ecc(«o) = 1, 
ecc(vi ) = 2, 1 < i < n and ecc(xi) = 2, 1 < i < n. Also deg{v 0 ) = 2?r and deg{vi) = deg(xi) = 2 
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for 1 < i < n. Therefore, 



£ c (£P(A'i,„)) = ^ deg(v) ecc(v) 



veV(EV(K 1:n )) 




= 2n + E 


11 

1 • E 1 


= 6 n. □ 


2=1 


i—l 




Proposition 2.10 For any n > 3, 


28 n, 


n = 3, 4 


i c {EV{W n )) = < 


34n, 


n = 5 




36?i, 


n > 6. 


Proof Let vq be the central vertex and Vi, V 2 , . ■ . 


, v n be the vertices on the cycle of W n 



Let Xi, 1 < i < n be the vertices corresponding to the edges on the cycle and x n +i, 1 < i < n 
be the vertices corresponding to the edges vq V i, 1 < i < n. 



Assume that n > 6. In E V ( W„ ), ecc(v o) = 2, ecc(vi ) = ecc(xi) = 3, 1 < i < n and ecc(xi) = 
4, n + 1 < i < 2 n. Also deg{v o) = 2 n, deg{vi) = 6,1 < i < n and deg(xi ) = 2, 1 < i < 2 n. 
Therefore 



£ c (EV(W n )) = ^2 deg(v) ecc(v) 

v£V(EV(W n )) 

n 

= deg(v 0 ) ecc(v 0 ) + E deg(vi) ecc(vi) 

i= 1 

n 2 n 

+ deg(xj)ecc(xj) + deg(xi) ecc(xi) 

i= 1 i=n+l 

= 4?r + 18n + 6?r + 8?r = 36?r. 

When n = 5, ecc(vo) = 2, ecc(vi) = 3, 1 < i < n, ecc(xi) = 3, 1 < * < 2n and hence 
^ c {EV(W n )) = 34?r. When n = 3 and 4, ecc(^o) = 2, ecc(vi) =2,1 < i < n,ecc(xi) = 
3, 1 < i < 2n and hence £ c (EV(W n )) = 28 n. □ 



Proposition 2.11 For any n > 2, 



e(EV(L n )) = 



n 2 + n - 
4r?r 2 + n — 4, 



w/ien. n «s odd 
when n is even. 



Proof Let u±,U2, . . . ,u n and v\, V2, ■ ■ ■ , v n be the vertices on the path of length n — 1. Let 
Xi and yi be the duplicating vertices of the edges u,:Wj+i and ViVi+i respectively, 1 < i < n — 1 
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and Zi be the duplicating vertex of the edge UjVi, 1 < i < n. In EV(L n ), 



ecc(tii) = 



n + 1 — i, 



1 < i < LfJ 



ecc(u n+1 -i), [§] + 1 <i<n, 
ecc(vi) = ecc(ui), 1 < i < n, 

{ n+l-j, l<i< [§] 
ecc(xi) = < 

[ ecc(x n -i), [§] + 1 < i < n - 1, 
ecc(j/j) = ecc(xi), 1 < i < n — 1 and 

n + 1 — *, 1 < i < [§] 



=(+) = 



ecc(z ra+ i_i), |"§]+1 < * < n. 



Also, 



deg(ui) = deg(vi) = 



4, i = 1, n 



6, 2 < i < n — 1 



and deg(xi ) = deg(yi ) = deg(zi) = 2. 



Therefore, 



£ c (EV(L n )) = ^2 deg(v) ecc(v) 

veV(EV(L n )) 

n n— 1 

= 2 deg(ui)ecc(ui) + 2 deg{xi)ecc{xi) 



2=1 



2=1 



+ ^de#(zi)ecc(^) 

2=1 

n— 1 

= 16n + 12 ecc(iii) + 4 ecc(a;,) + 2 ecc(zi). 



n— 1 






When n is odd, 
£ c (EV(L n )) = 16n+ 12 



. . , n + 1\ „ A _ / + 3 

( n _ 2 ) ( — 2 — J + 2 ^1 + 2 H f ^ — - — 



+ 4 
+ 2 



(n - 1) 



” + 3 ' + 2fl + 2 + .^ + 



V 



n — 3 



” + 3 ' + 2fl + 2 + ^.+ 



n — 1 



2 / V V 2 

= 16n + 6(?r — 2)(n + 1) + 4(n — 3 )(n — 1) 



+ 2(n — 1)(?7' + 3) + ti{ti + 3) + 2 f 



n-l\ (n+ 1\ 27 



V 2 



13 



= y» +»-y- 
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When n is even, 

£ C (EV ( L n )) = 16?i + 12 (n — 2) ( — — — 'j + 2^1 + 2 + -- - + f — — — 'j 'j 

+4 [ ( „. 1) (^) +s ( 1+J+ ... + (^))] 

+ 2 n ) + 2 ^1 + 2 H |- (~ 2 ~ ))| 

= 16n + 6(n 2 — 4) + 2 (n — l)(n + 2) + n(n + 4) 

3 27 

+ 3 (n — 4 )(n — 2) + -(n(n — 2)) = + n — 4. □ 



Proposition 2.12 For any n > 3, 



?{EV{C n oK{)) 



6 n 2 + 12n, n is odd 

6 n 2 + 16n, n is even. 



Proof Let Vi,V 2 , ■ ■ ■ ,v n be the vertices in the cycle C n and Ui be the pendent vertex 
attached at 1 < i < n, in C n o K\. Let Xi, 1 < * < n be the vertices corresponding to the 
edges of the cycle C n and yi , 1 < * < n be the vertices corresponding to the pendent edges of 
C n o K 1 in EV{C n o Ad). In EV(C n o K n ), for 1 < i < n, 




n+1 
2 5 
n+2 
2 5 

n+3 
2 ’ 

n+4 
2 5 



ecc(a;i) 

ecc(yi) 




ecc(ui). 



if n is odd 
if n is even, 

if n is odd 
if n is even, 

if n is odd 

and 

if n is even 
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When n is even, 



?{EV{C n oK x ))= Y deg(v)ecc(v) 

veViEViCnoK!)) 



n n n 

= 6 ecc(vi) + 4 ^^ ecc(iii) + 2 Y] ecc(xi) 

i— 1 2=1 2=1 



= 6 n 



7i 4 2 



4n 



n + 4 



+ 2 n 



n + 2 



= 6n 2 + 16n. 



□ 



References 

[1] A.R.Ashrafi, M.Saheli, M.Ghorbani, The eccentric connectivity index of nanotubes and 
nanotori, J. Comput. Appl. Math., 235 (2011), 4561-4566. 

[2] B.Eskender and E.Vumar, Eccentric connectivity index and eccentric distance sum of some 
graph operations, Transactions on Combinatorics, 2(1) (2013), 103-111. 

[3] Guihaiyu and Lihua Feng, On eccentric connectivity index of graphs, MATCH COMMUN. 
Math. Comput. Chem ., 69 (2013), 611-628. 

[4] Guihaiyu and Lihua Feng, On eccentric connectivity index of graphs, MATCH COMMUN. 
Math. Comput. Chem., 69 (2013), 611-628. 

[5] I. Gutman, R.Geez and J.Rada, Wiener index of eulerian graphs, Discrete Appl. Math., 
162 (2014), 247-250. 

[6] H.Hua, S. Zhang and K.Xu, Further results on the eccentric distance sum, Discrete Appl. 
Math., 160 (2012), 170-180. 

[7] A.Ilic and I. Gutman, Eccentric connectivity index of chemical trees, MATCH. COMMUN. 
MATH. COMPUT. CHEM., 65 (2011), 731 -744. 

[8] KM.Kathiresan and S.Arockiaraj, On the wiener index of generalized complimentary prism, 
Bull. Inst. Combin. Appl, 59 (2010), 31-45. 

[9] D. Michalak, On middle and total graphs with coarseness number equal /, Springer-verlag 
graph theory, Lagow proceedings, Berlin, New York, (1981), 139-150. 

[10] B.Zhou and Dee, On eccentric connectivity index, MATCH COMMUN. Math. Comput. 
Chem., 63 (2010), 181 198. 




Math.Combin.Book Ser. Vol. 2(2015), 88-105 



The Moving Coordinate System and Euler-Savary’s Formula for the 
One Parameter Motions On Galilean (Isotropic) Plane 

Miicahit AKBIYIK and Salim YUCE 

Department of Mathematics, Facuty of Arts and Sciences 
Yildiz Technical University, Esenler, 34210, Istanbul, Turkey 



E-mail: makbiyik@yildiz.edu.tr, sayuce@yildiz.edu.tr 



Abstract: In this article, one Galilean (or called Isotropic) plane moving relative to two 
other Galilean planes (or Isotropic Planes), one moving and the other fixed, was taken into 
consideration and the relation between the absolute, relative and sliding velocities of this 
movement and pole points were obtained. Also a canonical relative system for one-parameter 
Galilean planar motion was defined. In addition, Euler-Savary formula, which gives the 
relationship between the curvature of trajectory curves, was obtained with the help of this 
relative system. 
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§1. Introduction 

Galilean Geometry, is described by Yaglorn, [1], So far, many researcher has done a lot of studies 
as [2-4], etc in the Galilean Plane (or Isotropic Plane) and Galilean Space. Also, Euler-Savary’s 
formula is very famous theorem. It gives relation between curvature of roulette and curvatures 
of these base curve and rolling curve, [14]. It takes place in a lot of studies of engineering and 
mathematics. A few of them are studies worked by Alexander and Maddocks,[5], Buckley and 
Whitfield, [6], Dooner and Griffis, [7], Ito and Takalraski, [8], Pennock and Raje, [9]. 

In 1959, Muller, [10]; defined one-parameter planar motion in the Euclidean plane E 2 . He 
studied the moving coordinate system and Euler-Savary’s formula during one parameter planar 
motions. Then, Ergin in 1991 and 1992, [1 1- [12] ; considering the Lorentzian Plane L 2 , instead 
of the Euclidean plane E 2 , introduced the one parameter planar motion in the Lorentzian plane 
L 2 and gave the relations between both the velocities and accelerations and also defined the 
moving coordinate system. Furthermore, in 2002 Aytun [13] studied the Euler Savary formula 
for the one parameter Lorentzian motions as using Muller’s Method [10]. And in 2003, Ikawa 
[14] gave the Euler-Savary formula on Minkowski without using Muller’s Method [10]. 

1 Received December 26, 2014, Accepted May 28, 2015. 
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In 1983, Otto Roschel, [15]; studied kinematics in the isotropic plane. He investigated 
fundamental properties of the point-paths, developed a formula analog to the wellknown formula 
of Euler-Savary and studied special motions: An isotropic elliptic motion and an isotropic four- 
bar- motion. And in 1985, he [16]; studied motions X]/zEo fh e isotropic plane. Given 
C 2 -curve k in the moving frame T* h e found the enveloped curve fco in the fixed frame ]T)q 
and considered the correspondance between the isotropic curvatures A and Aq of k and ko . 
Then he investigated third - order properties of the point-paths. And then in 2013, Ytice, 
[17], considering the Galilean Plane G 2 , instead of the Euclidean Plane E 2 or instead of the 
Lorentzian Plane L , defined one parameter planar Galilean motion in Galilean Plane G 2 analog 
[10] or [11]. Moreover, they analyzed the relationships between the absolute, relative and sliding 
velocities of one-parameter Galilean Planar motion as well as the related pole lines. 

Now we investigate the moving coordinate system and Euler Savary’s Formula during the 
one parameter planar Galilean motion in Galilean Plane G 2 analog [10] or [11] by using Muller’s 
method. 



§2. Preliminaries 



In this section, the basic information about Galilean geometry which is described by Ya- 
glom, [1], will be given. 

Let {a:} and {a/} be two relative frames and origin point O with velocity v on a line o 
move according to relative frame {a/} , that is, b(t) =b + vt where t is time and b is coordinate 
of point O with respect to coordinate system {a/} at the moment t = 0 (see, Figure 1). 



b 

( ! P ».v A 

• • •- 

o O' ' , ' 

x 

Figure 1 The rectilinear motion 
Then, relation between coordinates of x and x ’ is 

x' = x + b(t) 

= x + b + vt. 



(1) 

( 2 ) 



Also, since time would be t' = t + a (example, t is Gregorian calendar, t' is Hijra calendar), we 
can write 

{ x' = x + vt + b 

, ( 3 ) 

t =t + a. 

This transformations (1.1) are called Galilean Transformations for rectilinear motions. If point 
A (x, t) with coordinate x and 1 of a (two-dimensional) plane xOt (see, Figure 2) represents 
position of point A ( x ) on a line o at time t, then two-dimensional Geometry which is invariant 
under the Galilean Transformations for rectilinear motions is obtained. 
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t 



A^x, t ) 



O 



x 



Figure 2 xOt plane 

So, this geometry is called the geometry of Galileo ’s principle of relativity for rectilinear motions 
or two-dimensional Galilean geometry and is represented by G 2 . Since we shall only talk about 
the two-dimensional Galilean geometry in this work, we shall shortly call Galilean plane. If 
transformation (3) is arranged as x instead of t and y instead of x , we get 



x' = x + a 
y' = y + vx + b. 

This transformation (4) composed of the shear transformation 



( 4 ) 



x\ = x 
yi = y + vx 



and the translation transformation 

x' = X\ + a 

y' = yi + b. 



( 5 ) 

(6) 



Theorem 2. 1 ( [1] ) Transformation (4) maps 

(1) lines onto lines; 

(2) parallel lines onto pamllel lines; 

(3) collinear segments AB, CD onto collinear segments A' B' ,C' D 1 with ypjp = ^-; 

(4) a figure F onto a figure F' of the same area. 



In the Galilean plane, the vectors {gi = (1,0), g 2 = (0, 1)} are called orthogonal basis vec- 
tors of G 2 , and also a vector which is parallel to vector g 2 is called special vector. If {gi,g 2 } are 
orthogonal basis vectors and a, b G G 2 whose coordinates are (xi,x 2 ) and (yi,yf) according to 
this basis vectors {gi,g 2 }, respectively, then the Galilean inner product of vectors a, b € G 2 
with respect to bases {gi,g 2 } is defined by 



( a : b) G = x\y\ 



( 7 ) 



(also you can see in [4]). If a, b are special vectors, then the Galilean special inner product of 
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special vectors is defined by 



(a, b) 5 = x 2 y 2 . 



Hence, the norm of every vector a = (x\,x 2 ) € G 2 on the Galilean plane is denoted by ||a|| G 
and is defined by 

INIg = \J( a ’ a )c = M ( 9 ) 

and the norm of every special vector a = (0, x 2 ) £ G 2 on the Galilean Plane is denoted by || a|| 5 
and is defined by 

ll a ll<5 = \/( a i a },5 = M ■ ( 10 ) 



ll a ll,5 = Y \ a ’ a / <5 = F 2 I • UUj 

The distance between points A (xi,x 2 ) and B (y\, y 2 ) on the Galilean Plane is denoted by (Lab 
and is defined by 

<1ab = J (AB, AB) g = yi- xi, (11) 



where y\ > x± (see, Figure 3). 





Figure 4 The special distance between two points 
That is, (Lab is equal to ||PPi|| in the sense of Euclidean Geometry. If the distance between 
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A (xi, X 2 ) and B (y\, y 2 ) is equal to zero (xi = yi), then special distance of the points A (xi, X2) 
and B (yi,y 2 ) is denoted by Sab and is defined by 

Sab = \J (AB.AB)j = y 2 - x 2 (12) 

here y 2 > x 2 (see, Figure 4). The set of points M ( x,y ) whose distances from a fixed point 
Q (a, b) have constant absolute value r is called a Galilean circle , and is denoted by S. Thus, 
the circle S in the Galilean Plane is defined by 

(x — a) 2 = r 2 (13) 

or 

x 2 + 2 px + <7 = 0 (14) 

where p = —a, q = a 2 — r 2 . Also in the Galilean Plane, lines are parallel to y- axis are separable 
from class of lines and these lines are called special lines and others are called ordinary lines. 
Therefore, the circle S in the Galilean Plane consists of two special lines whose distance from 
Q is r (see, Figure 5). 




Figure 5 The circle in G 2 




Figure 6 The angle between two intersecting lines 
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However, the angle between two ordinary lines y = kx + s and y = k\ x + si intersecting at a 
point Q = (xq, yo) (see, Figure 6) is defined by 



till i = h - k. 



(15) 



But the right angle is defined by angle between ordinary line and special line in the Galilean 
Plane. So, the special lines are perpendicular to ordinary lines and also special vectors are 
perpendicular to ordinary vectors. Consequently, let S' be a unit circle with centered at O and 
M ( x,y ) be a point on S. Assume that / denotes line OM and a denotes Sqi (see, Figure 7). 




Then, we have 



Figure 7 The trigonometry in G 2 



cosga = 1 



and 



singa = a. 

Also, suppose that l\ be another ordinary line and 5u x = j3. Then we get 

cos g (a + j3) = 1 



(16) 

(17) 



(18) 



and 



sin g (a + (3) = sin ga cos g(3 + cos ga sin g/3. 



(19) 



We can define a circle by another definition in Euclidean Geometry that the set of points M 
from which a given ordinary segment AB (i.e., a segment on an ordinary line) is seen at a 
constant directed angle a. If we use this definition in the Galilean Plane, we have equation 



ax 2 + 2b\x + 2biy + c = 0 



(20) 



which are (Euclidean) parabolas and this set is called a Galilean cycle and denoted by Z. Here 
each of lines which are parallel to y-axis, is a diameter of cycle Z and it is denoted by d (see, 
Figure 8). 
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Figure 8 The cycle in G 2 and circle in E 2 

Also, the length of an arc AB of a curve T is equal to the length s = cLab of the cord AB (see, 
Figure 9). 




Thus, the radius of cycle Z is defined by 



r = 



1 

2 a 



( 21 ) 



Furthermore, the curvature p of T at A is defined as the rate change of the tangent at A, that 
is, the curvature of T at A is 



P = 



lim — — 

As->0 As 



( 22 ) 



where A ip = TATq is angle between the two neighboring tangents, A s = arc AM is the scalar 
arc element of T such that M is a point of curve T (see, Figure 10). 
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Therefore, the radius of curvature of T at A, denoted r, is 

1 



(23) 



Now, let consider all cycles passing through the points of T and having the same tangent AT = l 
at A as T. From these cycles, we select that for any other cycle Zq which is closest distance 
MM' between points on T and Z sufficiently close to A which project to the same point N on 
l is larger than the distance between the corresponding points M and Mg of T and Zq. This 
cycle Zq is called the osculating cycle of curve r at A (see, Figure 11), [1]. 




§3. One Parameter Planar Galilean Motion 

LetGandG' (G = G' = G 2 ) be moving and fixed Galilean planes and {O; gi, g2} and {O'; gj, g^} 
be their coordinate systems, respectively. The motion defined by the transformation 



X = x' — u 



(24) 
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is called as one parameter planar Galilean motion and denoted by B = G/G' where 



oo' = u =uigi + u 2 g 2 (25) 

for U\,U 2 £ R, x, x' are the coordinate vectors with respect to the moving and fixed rectangular 
coordinate systems of a point X = (. x±,x 2 ) £ G respectively. Also, these vectors x, x' and u 
and shear rotation angle <p between gi and g) are continuously differentiable functions of a 
time parameter t (see, Figure 12). 




Figure 12 The motion B = G/G' 



We can write 



for the shear rotation angle ip 



gi = gi + ¥>gi 
g2 = gi 

<p (■ t ) between gi and g(. In this study, we suppose that 



(26) 



(27) 



where denotes the derivation with respect to ”i”. By differentiating the equations (25) and 
(26), the derivative formulae of the motion B = G/G' are 



gl = Pg2 

g2 = 0 (28) 

U = Uigi + (U2 + Uip) g 2 . 

The velocity of the point X with respect to G is defined as the relative velocity V r and is 
founded by 

VrXigi + a;'2g2. (29) 

Furthermore, velocity of the point X £ G according to G' is known as the absolute velocity, 
and is found as 

V a = - 



u'lgl + (-U2 - Uip + Xxp) g 2 + v r . 



(30) 
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Thus, we get the sliding velocity 



Vf = -U igi + (-U2 - Ui(fi + X! Ip) g 2 . 



( 31 ) 



In the general one parameter motions, the points whose sliding velocity is zero, i.e.,V f= 0 are 
called the pole point or instantaneous shear rotation pole point and in the Galilean Plane G, 
the pole point P = (pi,_p 2 ) G G of the motion B = G/G' is defined by 




Figure 13 The pole line in Galilean plane 

Corollary 3. 1 ( [1 7] ) During one parameter planar motion B = G/G ' invariants points in both 
planes at any instant t have been on a special line in the plane G. That is, there only exists 
pole line in the Galilean Plane G at any instant t. For all tel, this pole lines are parallel 
to y-axis and these pole lines form bundles of parallel lines. Using equations (31 )and (32), for 
sliding velocity, we can write 



V/ = {Ogi + (xi — pi) g 2 } dp. (33) 

Corollary 3.2([17]) During one parameter planar motion B = G/G' , the pole ray PX = 
(xi — Pi)gi + (x 2 — p 2 )g 2 and V/ = {Ogi + {x\ — Pi) g-i} are perpendicular vectors, i.e., 
< PX ’ V /> G = °- Thus, under the motion B = G/G ' , the focus of the points X £ G is an orbit 
curve that is normal pass through the shear rotation pole P. 

Corollary 3.3([17]) Under the motion B = G/G' , the norm of the sliding velocity V f is 

II V/ 1| 5 = ||PX|| G \{p\ . (34) 

That is, during the motion B = G/G ' , all of the orbits of the points X £ G are such curves 
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whose normal lines pass thoroughly the pole point P. At any instant t, the motion B = G/G' 
is a Galilean instantaneous shear rotation with the angular velocity p about the pole point P. 

Since there exist pole points in every moment t, during the one-parameter plane motion 
B = G/G' any pole point P is situated various positions on the plane G and G' . The position 
of the pole point P on the moving plane G is usually a curve and this curve is called moving 
pole curve and is denoted by (P) . Also the position of this pole point P on the fixed plane G' 
is usually a curve and this curve is called fixed pole curve and is denoted by (P') . 

§4. The Moving Coordinate System on the Galilean Planes 

In this section, we study on three Galilean planes, and investigate relative, sliding and absolute 
velocity, a point of X on a plane according to the other two plane and relations between the 
pole points. Let A and G be moving and G' be fixed Galilean plane and {B, ai, a 2 } , {O; gi, g 2 } 
and {O^g^g^} their coordinate systems, respectively (see, Figure 14). 




Figure 14 The two moving and one fixed coordinate system 

Assume that p and are rotation angles of one parameter planar motions A/G and A/G ' , 
respectively. Let us consider a point X with the coordinates of (ay, £ 2 ) in moving plane A. 



Since 

BX = X\&i + :r 2 a 2 (35) 

OB = b = friai + & 2 a 2 (36) 

O'B = b' = b\ a-| + b' 2 a 2 (37) 

are vectors on the moving system of A, we have 

x = OX = OB + BX = b + xi&i + a; 2 a 2 (38) 

x' = O'X = O'B + BX = b'+anai + x 2 a 2 (39) 



where vector x and x' denote the point X with respect to the coordinate systems of G and G' , 
respectively. Let’s find the velocities of one parameter motion with the help of the differentiation 
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the equations (38) and (39). Assume that ”cL.” denotes the differential with respect to G and 
denotes the differential with respect to G' . 



The derivative equations in motion B = A/ G, are 

d&i = chpa-2 (40) 

da-2 = 0 (41) 

db = dbiai + (b\d<p + db 2 ) a 2 (42) 

and the derivative equations in motion B = A/ G' taking d'b = d'b' , are 

d'a\ = d'ipa 2 (43) 

d'a -2 = 0 (44) 

d'b = db' l a 1 + {b' 1 d^ + db' 2 )a 2 . (45) 

So differential of X with respect to G is 

dx = (cti + dx{) ai + (<j 2 + rx \ + dx 2 ) a 2 (46) 



where cri = db \ , ct 2 
respect to G is 



d & 2 + bidip,r = dip. Therefore the relative velocity vector of X with 



V r = 



dx 

dt 



(47) 



and also differential of X with respect to G' is 



d'x = (<t( + dx i) ai + (a' 2 + t'x i + dcc 2 ) a 2 



(48) 



where <j[ = db = db' 2 + b'-^dip, t' 
to G' is 



dijj. Thus, the absolute velocity vector of X with respect 



V„ 



d'x 

dt 



(49) 



Here o \ , cr 2 , ■ 0 ' 2 ,t and r' are the Pfaffian forms of one parameter motion with respect to t. 

If V r = 0 and V a = 0 then the point X is fixed in the planes G and G' , respectively. Thus, the 
conditions that the point is fixed in planes G and G' become 



dx i = — o i , dx2 = — <j i — TX 1 



(50) 



and 



dx i = —<j[, dx2 = —o’ 2 — t'x i, 



(51) 



respectively. Substituting equation (50) into equation (48) and considering that the sliding 
velocity of the point X is V/ = , we have 



d/x = {&[ - cti} ai + {( 0-3 - cr 2 ) + (r' - r)} a 2 . 



(52) 
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Therefore from (46), (48) and (52) we may give the following theorem. 

Theorem 4.1 If X is a fixed point on G, then we have 

d'x = dyx + dx, (53) 

that is, V a = V f+~V r . Thus, velocities law is preserved. 

Remark 4.2 In the motion A/G, the absolute velocity Va corresponds the differential of 

dx = a 1 a 1 + {<72 + tx 1 } a 2 + dx iai + dx 2 a 2 (54) 

according to plane G of the point X, and the relative velocity V r which is the velocity of X 
according to the plane A, is equal to the differential of 

dxi&i + dx 2 a 2 (55) 

with respect to A of the point X. Thus the sliding velocity V f with respect to motion A/G is 
the differential of 

0i ai + {ct 2 + txi} a 2 (56) 

according to G of the point X. Similarly, in the motion A/G ' , the absolute velocity is equal 
to the differential of 



d'x = <r{ai + {<r' 2 + t'x i} a 2 + dx\ ai + dx 2 a 2 
with respect to G' of the point X, and the relative velocity V' r is the differential of 



(57) 



dxi&i + dx 2 a 2 (58) 

with respect to A of the point X. So the sliding velocity Vy corresponds the differential of 

<j[ a! + {a 2 + r'xi} a 2 (59) 

with respect to G' of the point X. Since the motion G/G' is characterized by the inverse motion 
of A/G and the motion A/G', we have the sliding motion d/x when we subtract from the 
sliding velocity of the motion A/G' to the sliding velocity of the motion A/G. So we can write 

V/ = V'f - V f . (60) 

To avoid the cases of pure translation we assume that ip ^ 0, ip ^ 0. 

In one parameter planar Galilean motions the pole point is characterised by vanishing 
sliding velocity, i.e. , dfX = 0. So, the pole point P of the one parameter planar motion G/G' is 
obtained as 

a 2 — 02 

t' — T 



P l = - 



(61) 
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P2 = P2 (A) , A € R (62) 

where BP = pi&\ + p 2 a 2 . Note that here we find 

a[ — <Ti = 0. (63) 



§5. The Shear Rotation Poles for Moving Galilean Planes with 
Respect to the Other 

Let us have three planes such as A, G, G' moving with respect to together and also occur in 
two one parameter planar Galilean motion with respect to each other. In the determined time 
t. pairs of plane ( A , G), ( A , G') and (G, G') have a determined shear rotation pole line, and in- 
stantaneous shear rotation motions arise with angular velocity about the pole line. Accordingly, 
three planes moving with respect to together constitute a three-member kinematic chain. 

Motion A/G of plane A with respect to plane G is formulated by equation system (41). 
Here dip = r is infinitesimal shear rotation angle, that is, is an angular velocity. Differential 
of point X with respect to plane A 



dBX =dx\&i + d;r 2 a 2 . (64) 

The differential corresponds to relative velocity with respect to plane A. If point X is fixed, 
then we can write dBX = 0 . In the equation (46), the differential of point X is given with 
respect to plane G. From here, sliding velocity of point X with respect to motion A/G is 



a 1 a 1 + (er 2 + tx\) a 2 . 



(65) 



However the shear rotation pole of motion is characterized by vanishing the sliding velocity. 
So, for the shear rotation pole line q of motion A/G , we have 

Q- [<H = --^92 = 92 (£) £ G R- (66) 

Similarly for the shear rotation pole line q' of motion A/G ' , we get 



|<?1 = = <12 ( p ) . P € K - 

And also, the angular velocity of motion G/G' is 

d(ijj — ip) t' — T 

dt dt 

and for the shear rotation pole line p, from equations (61) and (62) we can rewrite 



(67) 



( 68 ) 



(To— (T 2 

Pi=~T^F 
P2 = P2 (A) , A € 



p- 



(69) 
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So, we give following theorem. 



Theorem 5.1 If three Galilean planes form one parameter planar Galilean motions pairwisely, 
there exist three shear rotation pole lines at every moment t, and each of these three lines is 
parallel to the others. 



Corollary 5.2 Generally, if there are n — Galilean planes which form one parameter planar 
Galilean motions pairwisely, then we tell of n— member kinematic chain. If the each motions is 

n 



connected time (real) parameter t , there exit 



relative shear rotation pole lines at every 



moment t and every each line is parallel to each others. 



Theorem 5.3 The rate of the distance of three shear rotation poles is as the rate of their 
angular velocities. 

Proof Since q± = — , q( = — 77 and pi = — -frzrf- , it is hold 



(di - Qi) ■ (Pi - q() ■■ (<71 - Pi) = {t' -t) :t : -t' . 



Thus, we can write 



QQ ' : Q'p 

G 



PQ 



= (V — r) : r : —t'. 



(70) 



(71) 



§6. Euler-Savary’s Formula for One Parameter Motions in the Galilean Plane 

We studied one parameter Galilean motion adding {P,ai,a 2 } moving system to the motion 
of G with respect to G' . Now, in this section, we choose a special relative system {P,ai,a 2 } 
satisfying the following conditions: 

( i ) The initial point B of the system is a pole point P on the pole line that coordinates 
are pi and P 2 ■ 

(ii) The axes { B ; ai} coincides with the common tangent of the pole curves (P) and (P') . 
If we consider the condition i), then from equations (61) and (62) we have 

Pi = P 2 = 0. (72) 

Thus, we can write 

cri = <71, cr 2 = cr 2 . (73) 

Therefore we get 

db = dp = 01&1 + (72^2 = d'p = db ; . (74) 

Considering the condition ii), then we have cr 2 = <J 2 = 0. So if we choose a( = <Ti = a, then the 
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derivative equations for the canonical relative system {P, ai,a 2 } are 



dai = ra 2 , 

d&2 = 0 , 

dp = crai , 



d'ai = r'a 2 
d'a -2 = 0 
d'p = crai. 



(75) 



Moreover, r is the cotangent angle, that is, two neighboring tangets angle of curve (P) , and 
r' is also the cotangent angle of curve (P') where, cr = ds is the scalar arc element of the pole 
curves (P) and (P 7 ). And so r : cr is the curvature of the moving pole curve (P). Similarly, 
t' : <j is the curvature of the fixed pole curve (P 7 ). Hence from (23) the radius of curvature of 
the pole curves (P) and (P 7 ) are 

cr 
T 

and 

= 

t' 

respectively. Moving plane G rotates the infinitesimal instantaneous angle of the d(f> = t 1 — t 
around the shear rotation pole P within the time scale dt, with respect to fixed plane G' . 
Therefore the angular velocity of shear rotational motion of G with respect to G' is 



(76) 

(77) 



T — T 

ds 



d(j> 

ds 



Hence we get 



d(j) 

ds 



1 1 



(78) 



(79) 



ds as r r 

from equations (76), (77) and (78). We accept that for the direction of unit tangent vector ai, 
pole curves (P) and (P') are drawn to the positive £-axis direction that is, > 0, and so we 
have r > 0. Similarly we can write r' > 0. 



Now we will investigate case of the point X' which is on the diameter d of osculating cycle 
of trajectory curve which is drawn in the fixed plane G' by a point X of moving plane G in 
the movement G/G' . In the canonical relative system, let coordinates of points X at plane G 
and X' at plane G' be the (aq,a; 2 ) and respectively. In the movement B/B 7 , there 

is a point X' which is on center of curvature of osculating cycle of trajectory curve of X are 
situated together with the instantaneous rotation pole P in every moment t such that 



PX = aqai + x 2 &2 



and 



PX' = x\ a-| + a’ 2 a 2 



have same direction which passes the pole point P. So we can write 



X\ : X2 = x 1 : x 2 
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or 

x\x' 2 — x\x 2 = 0. (80) 

Considering the condition ii ) we obtain the condition that the point X to be the fixed in the 
moving plane G is 

dx i = — cr, dx2 = —tx i (81) 

and the point X' to be the fixed in the moving plane G' is 

dx\ = —a, dx 2 = —t'x\. (82) 

Differentiating the equation(80) and from the conditions (81) and (82) we have 

(. X2 — x' 2 ) cr + x\x\ (r — t') = 0. (83) 

If the polar coordinates are passed, then we get 



x\ = a cos ga = a, X 2 = asinga = aa 



(84) 



x( = d cos ga = a , x 2 = d sin ga = da. 



Thus, we can write 

(asinga — d sin ga) cr + ad (r — t') = 0. 
So from last equation and equation (79) we have 

1 1 dtp 



1 1 

a' a 



sin ga = — 

r r ds 



(85) 

( 86 ) 



(87) 



Here, r and r' are the radii of curvature of the pole curves P and P\ respectively, ds represents 
the scalar arc element and d<f> represents the infinitesimal Galilean angle of the motion of the 
pole curves. The equation (87) is called the Euler-Savary formula for one-parameter motion in 
Galilean plane G. 

Consequently, the following theorem can be given. 

Theorem 6.1 Let G and G' be the moving and fixed Galilean planes, respectively. A point 
X £ G, draws a trajectory whose a point at the normal axis of curvature is X' on the plane G' 
in one-parameter planar motion G/G' . In the inverse motion of G/G' , a point X' assumed on 
G' draws a trajectory whose a point at the normal axis of curvature is X on the plane G. The 
relation between the points X and X' which is given by the Euler-Savary formula given in the 
equation (87). 
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Abstract: Let G be a binary labeled graph and Ai(G ) = (l,j) be its label adjacency 

n 

matrix. For a vertex Vi, we define label degree as Li = £ hj- In this paper, we define label 

i = l 

Laplacian energy LEi(G). It depends on the underlying graph G and labels of the vertices. 
We compute label Laplacian spectrum of families of graph. We also obtain some bounds for 
label Laplacian energy. 

Key Words: Label Laplacian matrix, label Laplacian eigenvalues, label Laplacian energy. 
AMS(2010): 05C50, 15A15, 15A18. 



§1. Introduction 



For an n- vertex graph G with adjacency matrix A whose eigenvalues are Ai ^ A 2 ^ ^ A n , 

n 

the energy of the graph G is defined as E(G) = £ |Aj|. The concept of Energy of graph 

i= 1 

was introduced by Ivan Gutman, in connection with the 7r-molecular energy. The matrix 
L(G) = D(G ) — A(G) is the Laplacian matrix of (n,m) graph G. If /ii ^ /Z 2 ^ ^ /x„ = 0 

are the eigenvalues of L(G), then the Laplacian energy of G is defined as 



n 

LE(G ) = £ Irt - 

i — 1 

However, in the last few years, research on graph energy has much intensified, resulting 
in a very large number of publications which can be found in the literature [4, 5, 6, 7, 9, 16]. 
In spectral graph theory , the eigenvalues of several matrices like adjacency matrix, Laplacian 
matrix [8], distance matrix [10] etc. are studied extensively for more than 50 years. Recently 
minimum covering matrix, color matrix, maximum degree etc are introduced and studied in 
[1,2,3], 

Motivated by this, P.G. Blrat and S. D’Souza have introduced a new matrix Ai(G) called 
label matrix [14] of a binary labeled graph G = (V,X), whose elements are defined as follows: 



1 Received December 15, 2014, Accepted May 20, 2015. 
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hj — 




0 , 



if ViVj € X(G) and l( vf) = l(vj) = 0, 

if ViVj e X(G) and l{vf) = l(vj) = 1, 

if ViVj € X(G) and l(vi) = 0, l(vj ) = 1 or vice-versa, 

otherwise. 



where a, b , and c are distinct non zero real numbers. The eigenvalues Ai, A 2 , . . ., A„ of Ai(G) are 
said to be label eigenvalues of the graph G and form its label spectrum. The label eigenvalues 
satisfy the following simple relations: 

n n 

]>> = 0 and ^A 8 2 = 2 Q (1.1) 

2=1 2=1 

where 

Q = rua 2 + n 2 b 2 + n 3 c 2 (1.2) 

Where m, ?i 2 and n 3 denotes number of edges with (0, 0), (1, 1) and (0, 1) as end vertex labels 
respectively. 

n 

The label degree of the vertex Vj , denoted by L,, is given by Li = ^2 Ijj . A Graph G is said 

i— 1 

to be k-label regular if Lj = k for all i. The label Laplacian matrix of a binary labeled graph G 
is defined as 



Li(G) = Diag(Li) - MG) 

where Diag(Li) denotes the diagonal matrix of the label degrees. Since Li(G) is real symmetric, 
all its eigenvalues fit, i = 1,2,..., n, are real and can be labeled as pi ^ /12 ^ ^ /x re . These 

form the label Laplacian spectrum of G. Several results on Laplacian of Graph G are reported 
in the Literature ([6, 11, 12, 13, 16]). 

This paper is organized as follows. In section 2, we establish relationship between A; and 
Hi and some general results on Laplacian label eigenvalues Hi- I n section 3, lower bound and 
upper bounds for LEi(G) are obtained. In the last section label Laplacian spectrum is derived 
for family of graphs. 



§2. Label Laplacian Energy 

The following Lemma 2.1 shows the similarities between the spectra of label matrix and label 
Laplacian matrix. For a labeled graph, let Pa(x) and Pl{x) denote the label and label Laplacian 
characteristic polynomials respectively. 

Lemma 2.1 If { Ai , A 2 , . . . , A n } is the label spectrum of k-label regular graph G, then {k — 
\ n , k — A„_i, . . . , k — Ai } is the label Laplacian spectrum of G. 

Proof The label Laplacian characteristic polynomial for fc-label regular graph G is given 
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by 

Pl(x) = det (Li(G) - xl) = (-l) n det(A,(G) - (k - x)I) = (-1 ) n P A (k - a:) ( 2 . 1 ) 

Thus, if Ai ^ A 2 ^ ^ A n is the label spectrum of fc-label regular graph G, then from equation 

( 2 . 1 ), it follows that k — A n > k— X n -i > . . . ^ k — Ai is the label Laplacian spectrum of G.D 

We first introduce the auxiliary eigenvalues 7 ,, defined as 



= M* - £ E Lj 
3= 1 



Lemma 2.2 ///xi, ji 2 , • ■ • , p n are the label Laplacian eigenvalues of Li(G), then 

n n 

Y i fi = 2Q + YLl 






»= 1 



Proof We have 



E 



Mi = 



trace (L;(G)) 2 - E E li i l P ~ 2 E + E ^ 

j=l j=l *<j i=l 



= 2[?ri(a) 2 + ?i 2 (6) 2 + 713 (c) 2 ] + ^ L 2 = 2Q + ^ L 2 



□ 



Lemma 2.3 Let G be a binary labeled graph of order n. Then E 7 * = 0 and E 7? = 21?, 

*=1 i=l 

where 



R — Q + \ Yj \Li - £ E Lj 

*= 1 V l=i . 



and Q is given by equation (1.2). 
Proof Note that 



n 



Em* 



tr(L z (G)) 



n 



E ^ 



and 



Em 2 






E Lf + 2Q 






n n / n \ n n 

E 7 * = E ( m* - £ E -kj = E m* - E = 0 

*=1 *=1 v 1=1 / *=1 1=1 



From which we have, 
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and 



Zb? 



E 





2 



n r> n n / -t n \ ^ 

^ “ n E L J 7 '-' j 

f;zf +«J- 1 (±^) 3 + (i±^) 



2Q + 

i=l 





= 2i? 



2 



□ 



Definition 2.1 Let G be a binary labeled graph of order n. Then the label Laplacian energy of 

n 

G, denoted by LEfiG), is defined as ^ \li\> *.e. 

2=1 

n n 

LEi(G) = E \fH - k E Lj\ 

»= i i=l 



In 2006, I. Gutman and B.Zhou defined Laplacian energy LE(G ) of a graph G. More on 
Laplacian energy reader can refer ([8], [15], [17], [18]). In Chemistry, there are situations where 
chemists use labeled graphs, such as vertices represent two distinct chemical species and the 
edges represent a particular reaction between two corresponding species. We mention that this 
paper deals only the mathematical aspects of label Laplacian energy of a graph and it is a new 
concept in the literature. 

Lemma 2.4 If G is k- label regular, then LEi(G) = Ei(G). 

n 

If G is k- label regular, then k = Li = — ^ Lj for * = 1, 2, ■ • • , n. Using Lemma 2.1, 

" /= i 

n 

= hi n ^ -^,7 ^ (k Aft-j-i — a) k = A n _j_l — 7 

3 = 1 

for i = 1, 2, • • • , n. Hence, the lemma follows from the definitions of the label energy and label 
Laplacian energy. 



§2. Bounds for the Label Laplacian Energy 

Lemma 3.1([17]) Let 01 , 02 , ,a n be non-negative numbers. Then 
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Theorem 3.1 Let G be a binary labeled graph with n vertices and m edges. Then 
^2R + n{n- 1)A^ < AA;(G) < \]2{n - 1)R + nA# , 



where A = 



del [Li(G) - I £ V 

V i-i y 



Proof Note that 



= LEi(G) and ^7? = 2 R, 



where R = [ni(a) 2 + n 2 (b) 2 + n 3 (c) 2 ] + ~ £ [ £» - £ £ L j) ■ 

1 i= i \ l=i / 

Using Lemma 3.1, it can be easily checked that Theorem 3.1 is true if A = 0 
assume that A ^ 0. By setting a, = 7 2 , i = 1,2,..., n, and 



A" = n 



1 



E-'MIU 2 

i=l \2— 1 



^0. 



From Lemma 3.1, we have 

n / n \ ^ 

K^ n Y,Ti~ X>il < ( n - 

2— 1 \ 2=1 / 

which can be further expressed as 

K < 2nR - ( LEi{G )) 2 < (n - 1)AT 
2nR - (n - 1)AT < (LEi(G)) 2 < 2nR - K, 

where 



K = n 




= n 


—2R — A»" 
n 











= 2R — nA ' 



Substituting in equation (3.1), we obtain 

\j2R + n{n-l)Ai < LEi(G) < \] 2R{n - 1) + nA% . 



Theorem 3.2 Let G be a binary labeled graph of order n ^ 2. TTien 



. Now we 



(3.1) 



2 VR < LEi(G) s? a/^R. 
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Proof Consider the term 



S 



EE (N - iiii ) 2 = 2 n Y n 2 - 2 ( E n ) E it'j 



*= i i=i 









C =1 



2n.2R - 2(LEi(G)f = AnR - 2(LE l {G)) 2 



Note that 5^0, i.e. , 4?ri? — 2 (LEi(G)) 2 ^ 0, which implies LEi{G) ^ \/2nR. We have 
7*^ = 0 and the fact that R > 0, 

n / n \ ^ 

2^ = E 7 2 = (X> -2 £ 7 i7l<2 

2=1 \i=l / 

Thus, 

( n \ ^ n 

Ew = Ew 2 + 2 E mm 
2=1 / 2=1 

^ 2 R + 2R = AR 

from Lemma 2.3 and equation (3.1). Hence, LEi(G) ^ 2 y/R. □ 



E 7*71 < 2 1 7i 1 1 7j I (3-2) 

1^2 <j^n l^i<j^n 



Theorem 3.3 Let G be a labelled graph of order n. Then 



LE, (G) < — Y Li 

n L — ' 



2=1 



\ 



(n~ 1) 



2R — 



E Li 

2=1 



Proof We have 




2=1 



1 

n 



E L ‘- 



Consider the non-negative term 



n— 1 n— 1 

^ = E E (i^i - i^i ) 2 

*=i i=i 



= 2 (n 



!)E 7 2 - 2 





= 2(n 



1) 



21 ?- 




- 2 



(i£z(G) 




>0. 
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Hence, 



LEdG) < - Vl i; + 

n 

»= 1 




□ 



§4. Label Laplacian Spectrum of Some Graphs 



Theorem 4.1 For n ^ 2, the label Laplacian spectrum of complete graph K n is 

0 ma + (n — m)c ( n — m)b + me nc 

1 m — 1 n — m — 1 1 

where m vertices are labeled zero, n — m vertices are labeled one and 0 ^ m ^ n. 

Proof Let Vi, V 2 , ■ ■ ■ ,v m vertices of K n be labeled zero and v m +i, v m + 2 , ■ ■ ■ , v n be labeled 

1. Then the label degree of vertex Vi is L(vi) = {in — l)a + (n — m)c for * = 1,2, 

L{vi ) = (n — to — 1)6 + me for * = m + 1, m + 2, ... ,n, 

Li{K n ) = 

Consider 

det {/al - Li{K n )) 

[/r {ma T {n ??r)c} ] I m T aJ m xm cJmx ( n—m ) 

cJ{n—m)xm [f^ {(^ TTl)b + + 6,/( n _ m ) x (ro— m) 

Step 1 Replacing column Ci by = C 1 +C 2 + . . . + C n , we obtain determinant /xdet(B). 

Step 2 In determinant B, replace the row Rj by R{ = h’, — i?,_i for i = 2, 3, . . . , m, m + 

2, m + 3, . . . , n, we obtain 

det(B) = (/z — {(m — l)a + (n — rn)c}) m ~ 1 (/z — {(n — m — 1)6 + mc}) n ~ m ~ 1 det(C). 

Step 3 By changing Ci by G[ = C, + C) + i + . . . + C n for i = m + 1 to n in determinant 
C , we get a new determinant D of order m + 1, i.e. 

1 a a ... a (n — m)c 

0 1 0 ... 0 0 

0 -1 1 ... 0 0 

det(D) = 

0 0 0 ... 1 0 

1 c c ... c pi — me 
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Step 4 By expanding determinant D over the first column , we obtain clet(D) = /i — mc + 

(_l)m+ 2 (_i)m+ 1 ( n _ m ) c _ ^ _ nc 

Step 5 By back substitution, 

det (fil — Li(G)) = fx (/j, — [ ma + (n — m)c]) m 1 (p — [(n — m)b + me]) 11 m 1 (p — nc). 
Hence, label Laplacian spectrum of K n is, 



0 ma + (n — m)c (n — m)b + me nc \ 

1 m — 1 n — m — 1 1 



□ 



Corollary 4.1 For n ^ 2, the label Laplacian spectrum of K n — {(0,0)} is 

0 (to — 2)a + (n — to)c ma + (n — m)c (n — m)b + me nc \ 

1 1 ?n — 2 n — ?n — 1 1 

where m vertices are labeled zero, n — m vertices are labeled one and 0 < to < n. 



Corollary 4.2 For n ^ 2, tfte label Laplacian spectrum of K n — {(1, 1)} is 

0 ma + (n — m)c (n — to — 2)b + me (n — m)b + me nc \ 

1 to— 1 1 n — to — 2 1 



where m vertices are labeled zero, n — to vertices are labeled one and 0 ^ to ^ n. 



Theorem 4.2 XTie label Laplacian spectrum of star graph S n is 

a c — J 

1 m — 2 n — m — 1 1 

where to denotes the number of vertices including the central vertex labeled zero, remaining 
vertices labeled one, m < n, a = ma + (n — m + l)c and ft = -\/[roa + (n — to + l)c] 2 — 4acn. 




Proof Let Vi,V 2 , ■ ■ ■ , v m be labeled as zero and remaining vertices be labeled as one, where 
v\ is the central vertex. Then, L{yf) = a(m — 1) + c(n — to) and 



L(vi) 



a , for i = 2, 3, • • • , to 

c, for * = to + 1, to + 2, • • • , n 
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a(m — 1) + c(n — m) 


— a 


— a • • • 


—a 


—c 


— c • • • 


—c 


—a 


a 


0 


0 


0 


0 ••• 


0 


—a 


0 


a 


0 


0 


0 ••• 


0 


—a 


0 


0 


0 


0 


0 ... 


0 


—a 


0 


0 


a 


0 


0 ••• 


0 


—c 


0 


0 


0 


c 


0 


0 


—c 


0 


0 


0 


0 


c 


0 


—c 


0 


0 • • • 


0 


0 


0 ••• 


c 



where rows and columns are denoted by vi, V 2 , ■ ■ ■ , v m , v m +i, v m + 2 , ■ ■ ■ ,v n for the matrix Li(S n ). 
Consider det(fj.I — La(G)). 

Step 1 Replace the column C\ by C[ = C'i+C , 2 +- • ■+C n . Then we see that det(/j,I—Li(G)) 
is of the form fidet(B). 

Step 2 In det(B), replace R 4 by /?' = — Ri-i, i = 3, 4, • • • , m, m + 2, • • • , n. Simplifying 

we get det(J5) = {n — — c ) n ~ m ~ 1 det(C). 

Step 3 In det(C), replace C; by C[ = Ci + Ci + 1 H b for * = m, m + 1, • • • , n. Then 

it reduces to the order m + 1 . 



Step 4 In det(C), Replacing C, by C[ = Ci + Ci+ 1 + • • • + C m for i = 2, 3, • • 
we get 

1 (to — l)a (to — 2)a ... 2a a (n — to)c 



1 ("i - 1), 



det(C) = 



1 (n-a) 

0 0 



0 0 
0 0 



...01 0 

0 0 (/i — c) 



Expanding over the last column, we get det(C) = /. 1 2 — [am + (n — m + 1 )c]fi + acn. By 
back substitution, we obtain 

det(/iJ — Li(G)) = /x(/x — a) m ~ 2 (/z — c) n ~ m ~ 1 (/, t 2 — [am + (n — m + l)c]/x + acn) . 
Hence, label Laplacian spectrum of .S' n is given by 



0 a c 

1 ?n — 2 n — ?n — 1 1 



o:+/3 a— (3 

2 2 
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where a = ma + (n — m + 1 )c and f3 = ^{ma + (n — m + 1 )c ] 2 — 4acn. □ 

Corollary 4.3 The label Laplacian spectrum of star graph S n is 

Ob c 

1 to — 2 n — to — 1 1 

where m denotes the number of vertices including the central vertex labeled zero, remaining 
vertices labeled one , m <n, 8 = mb + (n — m+ l)c and 7 = ^/[to& + (n — to + l)c] — 4&cn. 




Proof Let v± be the central vertex . Let V\,V 2 ,--- ,v m be labeled as one and remaining 
vertices be labeled as zero. Then , L(y 1 ) = b(m — 1) + c(n — to) and 

I b, for * = 2,3,-- ,m 

L(Vi) = < 

I c, for i = to + 1 , to + 2 , • • • , n 

The remaining proof of this corollary is similar to Theorem 4.2. □ 

Corollary 4.4 If the vertices of cycle C 2 n are labeled 0 and 1 alternately, then LEi(C 2 n ) = 

cLE{C 2 u) = cE(C 2n ). 

Corollary 4.5 If the vertices of path P n are labeled 0 and 1 alternately, then LEi{P n ) = 
cLE(P n ). 

Lemma 4. 1 ( [10] ) Let M,N,P,Q be matrices, M invertible and 



( M N 

Then det(S) = det(M)det(Q — PAL _ 1 1V). Furthermore, if M, P are commute, then det(S) = 
det (MQ-PN). 

Theorem 4.3 The label Laplacian spectrum of complete bipartite graph K{r,s) with TOi ^ 
r, TO 2 ^ s, the number of zeros in the vertex set of order r, s respectively, is given by 

0 (oto 2 + (s — 1 x 12 ) 0 ) (cm 2 + (s — TO 2 )b) (ami T (r — toi)c) (ctoi + (r — toi)6) | 

1 TOi — 1 



1 TOi — 1 



TO 2 — 1 



S — 7712 ~ 1 
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and the roots of 

[^ 3 - g 2 {(a + c)(rni + rn 2 ) + {b + c)((r + s) — (mi + m 2 ))} 

+/x{ac(m 2 + m 2 ) + (c 2 + ai>)(m 2 (s — m 2 ) + mi(r — mi)) 

+ (a& + be + ca)(mi(s — m 2 ) + m\{r — mi)) + 6c((r — mi) 

+ (s - m 2 )) 2 + (6 2 + c 2 )(r — mi)(s — m 2 )} — {(a + c)6c(r - mi)(s — m 2 )(?ni + m 2 ) 
+a6c (mi(s — m 2 )(s + mi — m 2 ) + m 2 (r — mi)(r + ?n 2 — mi)) 

+&c 2 (r — mi)(s — m 2 )(r + s — mi — m 2 ) 

+ac(a + c)m 2 m 2 + c(ac + c 2 + a&)mim 2 (s — m 2 ) + ac(b + c)mim 2 (i — mi)}] = 0. 



Proof Let the labels of r + s vertices of JC(r, s) be 000 • • • 0 111 • • • 1 and 000 • • • 0 111 • • • 1. 



Li(K(r, s)) 



A. r xr 


Bpxs 


with 1? = 


^Jm i X m2 


cJmi Xs— m2 


dT 

D sxr 


Csxs 


cJ r—m\ x m2 


bJr—mi xs—m 2 




(r+s)x(r+s) 





Characteristic polynomial of Li(K(r,s)) is 



<fr( L i{K(r, s)),(j) 



(/i/ A^j r xr 


Brxs 


dT 

D sxr 


(. gl-C) sxs 



\nl - A\\{gl -C) - B t A~ 1 B\ (4.1) 



by Lemma 4.1. Let us denote the label degree of mi, r — mi, m 2 and s — m 2 vertices as 
W = cm 2 + (s — m 2 )&, X = cm 2 + (s — m 2 )6, T = ami + (» — mi)c and X = emi + (? — mi)6 
respectively. Then A = Diag[g — IT, /j — W, — W,g — W, g — X, g — X, . . . ,g — X], 
C = Diag[g — Y, g — Y, . . . , g — Y, g — Y, g — Z, g — Z, . . . , g — Z]. Note that 



B t A~ 1 B = 



\ 1 


f m, o 2 , c 2 (i — mi) 1 
[ M-W" ' j 


^ J m2 X m2 


\ 


f oemi , 6c(i — mi) 1 
[ M-W 1 n-X j 


^ J m2 X s—rri2 


H 


f acm± , bc(r—mi) ] 
[n~W 1 jX—X J 


^ J s—rri 2 X m2 


n 


f c 2 nii , b 2 (r—mi) 1 

1 J 


^ J s—m,2 X s—m,2 



By applying elementary transformations, det(C 



1 H) reduces to order ?n 2 + 1. Hence, 



| (7 - B 1 A~ J B\ = (g- T)™ 2-1 ( M - y) s -™ 2 -i det ( E ) 



(4.2) 



where 



det(E) = 



(g — Y) — m 2 G — (m 2 — 1)G (?n 2 — 2)G ... — G — (s — m 2 )i? 

0 1 0 ... 0 0 

0 0 1 ... 0 0 



— m 2 Zf — (m 2 — l)i? — (m 2 — 2)7J ... —H (g — Z) — (s — m 2 )A' 
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and G = 



m i a" 

H-W 



c 2 (r—mi) 

JGX ’ 



H = 



acm i 
p-W 



+ 



bc(r-mi) 

~p-X 



and K = 



c 2 nn , b 2 (r— mi) 

n-w + fj-X 



Now expression (4.1) becomes 

•KUiKir, s),n) = (/x - W) m '~ l p - xy V - y)"* 2 - 1 ^ - zy-™ 2 - 1 

x[(/z - W)(/z - X)(/z - Y)(n - Z) - c 2 mi(s - m 2 )(/z - X)(/z - F) 

— fe 2 (r — toi)(s — m 2 )(/z — W)(n — y) — a 2 mirn 2 (/U — Z)(/z — X) 

— c 2 (r — toi)to 2 (/x — Z)(/z — W) + (r — mi)mim 2 (s — m 2 )(c 4 + a 2 & 2 — 2a6c 2 )]. 

On further simplification, we obtain 

</>(£, (A>, s),m) = M/ 4 - w r 1 " 1 ^ - X^™- V - y) ro2_1 (/x - Z)— 1 
[yu. 3 - /r 2 (x + y + z + if) + /x(tyx + xy + yz + zw + w + xz) 

-(xyz + xftf + xtfz + iffz) - c 2 rm(s - m 2 )(/z - (x + y)) 

-& 2 (r - toi)(s - m 2 )(/z - (F + IF)) - a 2 rnirn 2 (/U- (X + Z)) 

— c 2 (r - mi)m 2 (n - (IF + Z))]. 

Substituting TF,X,F and Z and reducing the terms we get 

{ 0 («ro 2 + (s — m 2 )c) (cm 2 + (s — m 2 )&) (ami + (r — mi)c) (cmi + (r — m\)b) I 

1 mi — 1 r — mi — 1 m 2 — 1 s — m 2 — 1 I 

and the roots of 

[/z 3 - /z 2 {(a + c)(mi + m 2 ) + (6 + c)((r + s) - (mi + m 2 ))} 

+/z{ac(m 2 + ?n 2 ) + (c 2 + ab)(ni 2 (s — m 2 ) + mi(» — mi)) 

+(a6 + be + ca)(mi(s — m 2 ) + in\{r — m i)) + bc{{r — mi) 

+(s — m 2 )) 2 + (fr 2 + c 2 )(r — mi)(s — m 2 )} — {(a + c)bc(r — mi)(s — m 2 )(mi + m 2 ) 

+abc (mi(s — m 2 )(s + mi — ?n 2 ) + m 2 (r — mi)(r + m 2 — mi)) 

+6c 2 (r — mi)(s — m 2 )(r + s — ?ni — m 2 ) 

+ac(a + c)m 2 m 2 + c(ac + c 2 + a6)?ni?77. 2 (s — m 2 ) + ac(b + c)mim 2 (r — mi)}] =0. □ 



Theorem 4.4 Let S(m,n ) be a double star graph with central vertices labeled zero and the 
pendent vertices labeled one. Then the characteristic polynomial of label Laplacian matrix of 
S{m,n ) «s 

/z(/z — c ) m +"- 4 (^ 3 _ [( TO -p n ) c _|_ 2a]^z 2 + [ ac(m + n) + c 2 mn + 2ac]p — [ac 2 (m + n)]) . 

Proof Let v m and v rn+ j be the central vertices of S(m,n ) with zero labels. Remaining 
m + n — 2 vertices be given label one. Characteristic polynomial of Li(S(m, n)) is 
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\pl - Li(S{m,ri))\ 



(/i. C)Im— 1 


cJm—1 X 1 


Om-lx 1 


(im-lx n— 1 


cJlx m— 1 


(/i — (m — 1 )c — a)/i 


aii 


Ol xn — 1 


Ol x m — 1 


a/i 


(fi — (n — 1 )c — o)/i 


CJlX 71— 1 


On — 1 Xm— 1 


Om-lx 1 


cJn— lx 1 


U 

1 

o 



Using elementary transformations, we get 



\fJ‘I — n))| = — c) m+n 4 



(fj, — me — a) a 0 

a— c (/j, — (n — l)c — a) (n — l)c 
— c c (n — c) 



Hence, the characteristic polynomial of S(m, n) is 

<j)(Li(S(m,n)), p) = p(p — c ) m+n ~ 4 (^i 3 — [(to + n)c + 2a]p 2 + [ac(m + n) 
+c 2 mn + 2 acjp — [ac 2 (m + n)]) . 



Corollary 4.6 Let S(m,ri) be a double star graph with central vertices labeled one and the 
pendent vertices labeled zero. Then the characteristic polynomial of label Laplacian matrix of 
S(m,n ) is 

p(p — c ) m+n_4 _ [( m -p n) C -f 2 b]p 2 + [bc(m + n ) + c 2 mn + 2 6c] /x — [&c 2 (m + n)]) . 



Definition 4.1 The crown graph for an integer n ^ 3 is the graph with vertex set 
{ui, U 2 , ■ ■ ■ , u n , v\, V 2 , ■ ■ ■ , v n } and edge set {uiVi : 1 ^ i,j ^ n, i ^ j}. 

Lemma 4.2( [10] ) Let 



Aq A\ 
A\ Aq 



be a 2x2 block symmetric matrix. Then the eigenvalues of A are the eigenvalues of the matrices 
Aq T Ai and Aq — A\ . 

Theorem 4.5 The label Laplacian spectrum of crown graph S'® of order 2 n is 

! 0 ma + (n — m)c (n — m)b + me nc (to — 2)a + c(n — m) Atl LzlL I 
1 m — 1 n — m — 1 1 to — 1 1 1] 

where X = 2 a{m — 1) + 2 b(n — m — 1) + cn, Y = 4 ab{m — l)(n — to — 1) + 2 bc(n — m — l)(n — 
to) + 2 acm(m — 1), £ = X, p = V X 2 — 4T and to denotes the number of vertices labelled zero 
in each vertex set of the crown graph. 
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m n—m 



Proof Let the labels of n vertices of be 000 . ..0111 • in each partite set. Then 

Li(S° n ) = 



A 


-B 


—B 


A 



where 



V\ v 2 

A = Diag[ W W 



Vm Vm + 1 ^m + 2 

w z z 



V„ 

z 



W and Z are the label degrees of the to zero label vertices and n — in one label vertices 
respectively given by W = a(m — 1) + c(n — to) and Z = b(n — to — 1) + cm. Note that 



B = 



-Oraxm 


cJmxn—m 


cJn—mxm 


I^n—mxn—m 



From Lemma 4.2, the label Laplacian spectrum of L[(S®) is the union of spectrum of A + B 
and A — B. Observe that A + B = F;(Ff„). Hence, by Theorem 4.2, we obtain 



0 ma + (n — m)c (n — m)b + me nc 

1 to— 1 n — m — 1 1 



Speci(A + B) = 

Also, A — B = A + Ai(K n ). Consider det (pi — (A + A{(K n ))). 



(4.3) 



Step 1 Replacing Ri by R[ = Ri — Ri-i, for i = 2, 3, • • • , to, to + 2, to + 3, • • • , n, we 
obtain 

det (ill— ( A+Ai(K n ))) = (p— (a(m — 2) + c(n — ?n))) m ~ 1 (/z— (b(n— to— 2)+cm)))" -m-1 det (FI). 

Step 2 Replacing C* by C[ = C, + Cj+i + . . . + C m , i = 1, 2, . . . , m — 1 and replacing Cj 
by Cj = Cj + Cj + 1 + . . . + C n , j = 1, 2, . . . , n — 1, the det (FI) reduces to a determinant of order 
to + 1. 

<j —a(m— 1) —a(m— 2) ... —a — c(n — m ) 

0 1 0 ... 0 0 

0 0 1 ... 0 0 

det (FI) = 

I 0 0 0 ... 1 0 

— CTO — c(to — 1) — c(to — 2) ... — c ? 

where cr = p — [2a(m — 1) + c(n — to)] and <r = p — [2b (n — to — 1) + cm]. 

Step 3 Expanding over the first column 

det (FI) = p 2 — p[2a(m — 1) + 2 b(n — to — 1) + cm] + 4ab(m — 1 )(n — m — 1) 

+26c(n — to — l)(n — to) + 2 cam(m — 1). 
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Step 4 Substituting det(-E) in Step 1, 

det(p/ - (A + Ai(K n ))) = (p - (a(m - 2) + c(n - ?n))) m_1 
x (p — (6(n — to — 2) + cm)))" _Tra_1 {/i 2 — p[2a(?n — 1) + 2b(n — m — 1) + cm] 
+4 ab(m — l)(n — to — 1) + 2 bc{n — to — l)(n — to) + 2 cam(m — 1)}. 



Hence, label Laplacian spectrum of A — B is 



Speci(A — B) 



^ a(m — 2) + c(n — to) to — 1 ^ 

b{n — m — 2) + cm n — to — 1 

-Y+\/A~ 2 — 4T 1 

i# 3 1 J 



(4.4) 



where 



X = 2 a(in — 1) + 2b(n — m — 1) + cn, 

Y = 4ab(m — 1 )(n — to — 1) + 2bc(n — m — l)(?r — to) + 2 acm(m — 1). 

The union of expressions (4.3) and (4.4) is the label Laplacian spectrum of S'®. □ 
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Abstract: A graph G = (V, E) with p vertices and q edges is said to be a Total Mean 
Cordial graph if there exists a function / : V(G) — > {0, 1, 2} such that for each edge xy 
assign the label | T©)+/(y) j where x,y € V(G), and the total number of 0, 1 and 2 are 
balanced. That is \evf(i) — evf(j)\ < 1, i,j £ {0, 1, 2} where evf(x) denotes the total 
number of vertices and edges labeled with x (x = 0, 1, 2). In this paper, we investigate the 
total mean cordial labeling behavior of L n QK i, S(P„Q2Ki), S(W n ) and some more graphs. 

Key Words: Smarandachely total mean cordial labeling, cycle, path, wheel, union, corona, 
ladder. 

AMS(2010): 05C78. 



§1. Introduction 

Throughout this paper we considered finite, undirected and simple graphs. The symbols V ( G ) 
and E(G) will denote the vertex set and edge set of a graph G. A graph labeling is an assignment 
of integers to the vertices or edges, or both, subject to certain conditions. Labeled graphs serves 
as a useful mathematical model for a broad range of application such as coding theory, X-ray 
crystallography analysis, communication network addressing systems, astronomy, radar, circuit 
design and database management [1], Ponraj, Ramasamy and Sathish Narayanan [3] introduced 
the concept of total mean cordial labeling of graphs and studied about the total mean cordial 
labeling behavior of Path, Cycle, Wheel and some more standard graphs. In [4,6], Ponraj and 
Sathish Narayanan proved that AT° + 2 K 2 is total mean cordial if and only if n = 1,2,4, 6,8 
and they investigate the total mean cordial labeling behavior of prism, gear, helms. In [5], 
Ponraj, Ramasamy and Sathish Narayanan investigate the Total Mean Cordiality of Lotus 
inside a circle, bistar, flower graph, K 2 .n 1 Olive tree, P%, S(P n © A'i), S{K\^ n ). In this paper 
we investigate L. n © K 1 , S(P n © 2Ad), S(W n ) and some more graphs. If x is any real number. 
Then the symbol [x\ stands for the largest integer less than or equal to x and [a;] stands for 
the smallest integer greater than or equal to x. For basic definitions that are not defined here 
are used in the sense of Harary [2] . 



1 Received October 31, 2014, Accepted June 2, 2015. 
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§2. Preliminaries 



Definition 2.1 A total mean cordial labeling of a graph G = (V,E) is a function f : V(G) — > 
{0,1,2} such that for each edge xy assign the label where x,y £ V{G), and the 

total number of 0, 1 and 2 are balanced. That is \evf(i) — evf(j)\ < 1, i,j £ {0,1,2} where 
evf(x) denotes the total number of vertices and edges labeled with x (x = 0, 1, 2). If there exists 
a total mean cordial labeling on a graph G, we will call G is total mean cordial. 

Furthermore, let H < G be a subgraph of G. If there is a function f from V ( G ) — > {0, 1, 2} 
such that f\jj is a total mean cordial labeling but ^ ^ ^ is a constant for all edges 

in G\ H, such a labeling and G are then respectively called Smarandachely total mean cordial 
labeling and Smarandachely total mean cordial labeling graph respect to H. 



The following results are frequently used in the subsequent section. 



Definition 2.2 The product graph G\ x Gi is defined as follows: Consider any two vertices 
u = (ui, U 2 ) and v = (iq, V 2 ) in V = V\ x V 2 . Then u and v are adjacent in G 1 x G 2 whenever 
[ui = V\ and U 2 adj V 2 } or [it 2 = V 2 and u\ adj iq]. Note that the graph L n = P n x P 2 is 
called the ladder on n steps. 

Definition 2.3 Let G\ and G 2 be two graphs with vertex sets V\ and V 2 and edge sets E\ and 
E 2 respectively. Then their join G\ + G 2 is the graph whose vertex set is V\ U V 2 and edge set 
is Ei U E 2 U {uv : u £ Vi and v £ V 2 }. Also the graph W n = C n + A'i is called the wheel. 

Definition 2.4 Let G\, G 2 respectively be (pi,qi), , <? 2 ) graphs. The corona of G 1 with G 2 , 
G\ 0 G 2 is the graph obtained by taking one copy of G± and p\ copies 0 /G 2 and joining the i th 
vertex of G± with an edge to every vertex in the i th copy of G 2 ■ 

Definition 2.5 The union of two graphs G 1 and G 2 is the graph G\ U G 2 with V (Gi U G 2 ) = 
V (Gi) U V (G 2 ) and E (Gi U G 2 ) = E (Gi) U E (G 2 ). 

Definition 2.6 The subdivision graph S (G) of a graph G is obtained by replacing each edge 
uv of G by a path uwv. 

Theorem 2.7( [7] ) Let G be a (p, q) Total Mean Cordial graph and n / 3 then G U P n is also 
total mean cordial. 



Main Results 

Theorem 3.1 S(W n ) is total mean cordial. 

Proof Let V(S(W „ )) = {u,Ui,Xi,yi : 1 < i < n}, E(S(W n )) = {ujj/j, ViU i+ i : 1 < i < 
n— 1} U {u n y n ,y n ui} U {ux^XiUi : 1 <i< n}. Clearly |P(5(W„))| + |P(5'(W / „))| = 7n+l. 



Case 1. n = 0 (mod 12). 
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Let n = 12 1 and t> 0. Define / : V(S{W n )) — » {0, 1, 2} by f(u) = 0, 



f(Xi ) 


= 0, 


1 


< 


i < 


12 1 


f(Ui) 


= 0, 


1 


< 


i < 


2 1 


f(U2t+i) 


= 2, 


1 


< 


i < 


it 


f(U9t+i) 


= 1, 


1 


< 


i < 


3 1 


f{Vi) 


= 1, 


1 


< 


i < 


2t — 1 


f(V2t-l+i) 


= 2, 


1 


< 


i < 


7 1 


f(V9t-l+i) 


= 1, 


1 


< 


i < 


3i+ 1 



Here evf( 0) = 28 1 + 1, evf(l) = evf( 2) = 28 1. 

Case 2. n = 1 (mod 12). 

Let n = 12 1 + 1 and t > 0. Define a map / : V{S(W n )) — > {0, 1, 2} by f(u) = 0, 

f(xi) =0, l<i<12t+l 

f(ui ) =0, l<i<2t 

f(u2t+i) =2, 1 < i < 7t 
f(U9t+i) =1, l<*<3t + l 

f{Vi) =1, 1<*<2<-1 
f(y 2t -i+i) =2, l<i<7t + l 
f(V9t+i ) = 1, l<i<3t+l. 

Here eu/(0) = eu/(l) = 28t + 3, evf( 2) = 28t + 2. 

Case 3. n = 2 (mod 12). 

Let n = 12 1 + 2 and t > 0. Define a function / : y(5(W„)) — > {0, 1, 2} by /(u) = 0, 

f{xi) =0, 1 < i < 12f + 2 

/(«i) =0, 1 < i < 2t 

f(u 2 t+i ) =2, 1 < i < 7t + 1 
f(u 9t +i+i) =1, l<i<3t+l 
f(Vi) = 1, l<i<2t 
f(U2t+i ) =2, 1 < i < It + 1 

/ (2/9t+i+i) = 1, 1 < i < 3t + 1. 

In this case evf( 0) = eu/(l) = evf{ 2) = 28t + 5. 

Case 4. n = 3 (mod 12). 

Let n = 12f — 9 and t > 0. For n = 3, the Figure 1 shows that SiW-s) is total mean cordial. 
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1 

Figure 1 

Now assume t> 2. Define a map / : V(S(W n )) — > {0, 1, 2} by f(u) = 0, 



f(Xi) 


= o, 


1 


< 


i < 


12t - 


-9 


J f(Ui ) 


= o, 


1 


< 


i < 


2t — 


2 


f{u2t-2+i) 


= 2, 


1 


< 


i < 


7t — 


5 


f(ug t -7+i) 


= 1, 


1 


< 


i < 


3t — 


2 


f(yi ) 


= 1, 


1 


< 


i < 


21 - 


3 


f(V2t-3+i) 


= 2, 


1 


< 


i < 


7t — 


5 


/(j/9t— 8+i) 


= 1, 


1 


< 


i < 


3t- 


1. 



In this case evf{ 0) = evf( 1) = 28 1 — 21, evf{ 2) = 28 t — 20. 

Case 5. n = 4 (mod 12). 

Let n = 12 1 — 8 and t > 0. The following Figure 2 shows that S{W±) is total mean cordial. 




0 



Figure 2 

Now assume t > 2. Define / : V(S(W n )) — > {0, 1, 2} by f(u) = 0, 

f(xi) =0, 1 < * < 12t — 8 

f(v,i) =0, 1 < * < 2t - 2 

f{u 2 t- 2 +i) =2, 1 < * < 7t - 5 

/(u 9t _7+i) =1, 1 < i < 3t - 1 

/(»i) =1, 1 < * < 2t — 3 

/(y 2t-3+i) =2, 1 < i < 7t - 4 

fiym-7+i) =1, 1 < i < 3t - 1. 




In this case eu/(0) = 28t — 19, eu/(l) = evf( 2) = 28t — 18. 
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Case 6. n = 5 (mod 12). 

Let n = 12 1 — 7 and t > 0. Define a function / : V(S(W n )) — > {0, 1, 2} by /(u) = 0, 



f(xi) 


= 0, 


1 < i < 12t- 7 


f{ui) 


= 1, 


1 < * < 4f - 3 


/(«4t-3+») 


= 2, 


1 < * < 7t - 4 


f{uilt-7+i) 


= 1, 


1 < * < t 


f{Vi) 


= 0, 


1 < * < 4f - 3 


f(V4t-3+i) 


= 2, 


1 < * < 7t - 4 


f(yut-7+i) 


= 1, 


1 < i < t. 



In this case evf{ 0) = eu/(l) = evf( 2) = 28t — 16. 

Case 7. n = 6 (mod 12). 

Let n = 12f — 6 and t > 0. Define a function / : V(S(W n )) — » {0, 1, 2} by f(u) = 0, 



f(Xi) 


= 0, 


1 < i < 12t - 6 


f(Ui ) 


= 0, 


1 < i < 2t - 1 


f(U2t-l+i ) 


= 2, 


1 < * < 7i - 4 


/(wgt-5+i) 


= 1, 


1 < i < 3i - 1 


f(Vi ) 


= 1, 


1 < * < 2f - 2 


f(y2t-2+i) 


= 2, 


1 < * < It - 3 


f(V9t-5+i) 


= 1, 


1 < i < 3t- 1. 



In this case evf{ 0) = evf( 1) = 28f — 7, evf{ 2) = 28f — 6. 

Case 8. n = 7 (mod 12). 

Let n = 12f — 5 and t > 0. Define a function / : V(S(W n )) — > {0, 1, 2} by /(u) = 0, 



Here evf( 0) = eu/(l) = 28 1 



f(Xi) 


= 0, 


1 < i < 12* - 5 


f{ui ) 


= 0, 


1 < i < 2t - 1 


/(«2t— 1+i) 


= 2, 


1 < * < 7i - 3 


4+i) 


= 1, 


1 < i < St - 1 


f(Vi) 


= 1, 


1 < i < 2t - 2 


f{V2t-2+i) 


= 2, 


1 < * < It - 3 


f(V9t-5+i) 


= 1, 


1 < * < 3i. 


11, evf(2) = 


28t — 


12. 



Case 9. n = 8 (mod 12). 
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Let n = 12 1 — 4 and t > 0. Define a function / : V(S(W n )) — > {0, 1, 2} by /(«) = 0, 



f{Xi) 


= o, 


1 


< 


i < 


12 1- 


-4 


f(Ui ) 


= o, 


1 


< 


i < 


2 1- 


1 


/(W2t-l+») 


= 2, 


1 


< 


i < 


7 1- 


2 


/(W9t-3+i) 


= 1, 


1 


< 


i < 


3 1- 


1 


KVi) 


= 1, 


1 


< 


i < 


2 1- 


1 


f(V2t-l+i) 


= 2, 


1 


< 


i < 


7t — 


3 


f(V9t-4+i) 


= 1, 


1 


< 


i < 


3t. 





In this case evf{ 0) = evf( 1) = ev/{ 2) = 28< — 9. 

Case 10. n = 9 (mod 12). 

Let n = 12f — 3 and t > 0. Define a function / : V(5(W n )) — > {0, 1, 2} by /(«) = 0, 



f(Xi) 


= 0, 


1 


< 


i < 


12t 


-3 


f(Ui ) 


= 0, 


1 


< 


z < 


2 1- 


- 1 


f{v- 2 t-l+i ) 


= 2, 


1 


< 


i < 


7 1- 


- 2 


/(wgt-3+i) 


= 1, 


1 


< 


i < 


3 1 




f(Vi ) 


= 1, 


1 


< 


i < 


2t - 


- 2 


f(V2t-2+i) 


= 2, 


1 


< 


i < 


7 1- 


- 1 


f(V9t-3+i) 


= 1, 


1 


< 


z < 


3 1. 





In this case evf{ 0) = evf( 1) = 28 1 — 7, evf{ 2) = 28t — 6. 

Case 11. n = 10 (mod 12). 

Let n = 12 1 — 2 and t > 0. Define a function / : V(S(W n )) — > {0, 1, 2} by /(u) = 0, 



f(Xi) 


= 0, 


1 


< 


z < 


12t - 


- 2 


/K) 


= 0, 


1 


< 


z < 


2t — 


1 


/(«2t— 1+i) 


= 2, 


1 


< 


z < 


7t — 


1 


/(«9t— 2+i) 


= 1, 


1 


< 


z < 


3 1 




KVi) 


= 1, 


1 


< 


z < 


2 1- 


2 


f{V2t-2+i) 


= 2, 


1 


< 


z < 


7 1- 


1 


f(V9t-3+i) 


= 1, 


1 


< 


z < 


3t + 1. 



In this case eu/(0) = 28 1 — 5, evf{ 1) = evf{ 2) = 28t — 4. 



Case 12. n = 11 (mod 12). 
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Let n = 12 1 — 1 and t > 0. Define a function / : V(S(W n )) — > {0, 1, 2} by /(u) = 0, 

/(aii) =0, 1 < i < 12t - 1 

/(«*) = 1, 1 < i < 4t - 1 
f(u A t-i+i) =2, 1 < i < 7t 
f {uilt—l+i) =1, 1 <i<t 

f(yi ) =0, 1 < i < 4t - 1 
f(yit-i+%) =2, l<i<7t-l 
f (yilt- 2 +i) = 1, l<*<i+l- 

In this case eu/(0) = eu/(l) = evf( 2) = 28t — 6. 

Hence S'(W Tl ) is total mean cordial. □ 

Theorem 3.2 S(P n © 2A"i) total mean cordial. 

Proof Let V(S(P n 0 2ATi)) = {ui,Vi,Wi,Xi,yi : 1 < i < n} U {u, : : 1 < i < n — 1} and 
E(S(P n © 2A'i)) = {ujttj, u i u i+ 1 : 1 < i < n - 1} U {u^, //, #r, . r ; x,. irm, : 1 < * < n}. Clearly 
|y(S'(P n ©2ATi))| + |y(S , (IT n ©2^i))| = 12n — 3. Now we define a map / : V(S(P n Q2K 1 )) -> 
{0, 1, 2} by f(v i) = 0, f(w i) = 1, /(%) = 0, 

f(ui ) = f(u'i ) = 0 , 1 < i < n - 1 

/(u») = /(w») =1, 2 <i<n 

f(%i ) = /(y») =2, 1 < f < n. 

In this case eu/(0) = evf{ 1) = evf{ 2) = 4?r — 1. 

Hence A(P n © 2A'i) is total mean cordial. □ 

Theorem 3.3 L n 0 K\ is total mean cordial. 

Proof Let V (L n © ATi) = {u,, Uj, yi : 1 < i < n} and E(L n © Ad) = {cciit,;, tijUj, 

Vi yi : 1 < i < n}l){uiUi + i,ViV i+ i : 1 < i < n- 1}. Here |y(L„ © I<i)\ + \E(L n © Ad)| =9n—2. 
Define a map / : V (L n © Ad) — > {0, 1, 2} by 

f(ui) = 0 , 1 < i < n 

f(xi ) =0, 1 < i < [f] 

f(Ui) = 1, 1 < i< n 

/(*|-"1 +i ) =1, 1 < * < Lf J 

/(v») =2, 1 < * < n. 



The following Table 1 shows that / is a total mean cordial labeling of L n 0 Ad . 
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Theorem 3.4 The graph Pi U P 2 U . . . U P n is total mean cordial. 



Proof We prove this theorem by induction on n. For n = 1, 2, 3 the result is true, see 
Figure 3. 




Figure 3 



Assume the result is true for Pi U P 2 U . . . U P n -i • Then by Theorem 2.7, (Pi U Pi U . . . U 
P n _i) U P n is total mean cordial. □ 



Theorem 3.5 Let C n be the cycle U 1 U 2 ■ ■ ■ u n ui . Let GC n be a graph with V ( GC n ) = V (C n ) U 
{vi : 1 < i < n} and E(GC n ) = E(C n ) U {uiVi, Uj+iUj : 1 < i < n — 1} U {u n v n ,uiv n } . Then 
GC n is total mean cordial. 

Proof Clearly, \V{GC n )\ + \E{GC n )\ = 5 n. 

Case 1. n = 0 (mod 3). 

Let n = 3t and t > 0. Define / : V(GC n ) — > {0, 1, 2} by 



f{ui) = f(vi ) =0, 1 <i<t 

f(u t+i ) = f(v t +i) =2, 1 <i<t 
f(u 2 t+i ) = f(v 2 t+i) =1, l<i<t-l 



f(u3t) = 1 and f(v3t) = 0. In this case evf( 0) 


= ev f ( 1) =ev f ( 2) 


Case 2. n = 1 (mod 3). 




Let n = 3t + 1 and t > 0. Define / : V ( GC n ) - 


{0, 1,2} by 


f(Ui) = f(Vi ) 


= 0, 1 < i < t 


f(u t +l + i) = f(v t +i) 


= 2, 1 < i < t 


f(u2t+l+i) = f(v 2 t+l+i) 


= 1, 1 <i<t 



f(ut+ 1 ) = 0, f(v 2 t+i) = 2. In this case ev/( 0) = 5t + 1, evf( 1) = evf{ 2) = 5t + 2. 
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Case 3. n = 2 (mod 3). 

Let n = 3t + 2 and t > 0. Construct a vertex labeling / : V(GC n ) — > {0, 1, 2} by 

f{ui) = f{vi) =0, l<i<t+l 

f(u t +2+i) = /(ut+l+i) =2, 1 < * < t 

f(U2t+2+i ) = /(U2t+2+i) = 1, 1 < * < t 

f(ut+ i) = 1, f{v 2 t+ 2 ) = 2. In this case evf( 0) = evf( 1) = 5< + 3, evf( 2) = 5t + 4. 

Hence GC,, is total mean cordial. □ 

Example 3.6 A total mean cordial labeling of GCs is given in Figure 4. 




Theorem 3.6 Let St(L n ) be a graph obtained from a ladder L n by subdividing each step exactly 
once. Then St(L n ) is total mean cordial. 

Proof Let V(St(L n )) = {ui,Vi,Wi : 1 < i < n} and E(St(L n )) = {uiWi,WiVi : 1 < i < 
n} U {rtjMj+ 1 , ViVi+i : 1 < i < n — 1}. It is clear that \V(St(L n ))\ + \E(St(L n ))\ = 7n — 2. 

Case 1. n = 0 (mod 6). 

Let n = 6 1. Define a map / : V(St(L n )) — » {0, 1, 2} as follows. 



f(Ui) 


= 0, 


l<i<6t 


f(Wi) 


= 0, 


1 <i<t 


f(w t +i) 


= 1, 


1 < i < 5t 


f{Vi) 


= 2, 


1 < i < 5t 


f(V5t+i) 


= 1, 


1 <i<t. 



In this case evf{ 0) = evf( 1) = 14t — 1, evf{ 2) = 14t. 
Case 2. n = 1 (mod 6). 
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Let n = 6t + 1 and t > 1. Define a function / : V(St(L n )) — » {0, 1, 2} by 



/K) 


= 0 , 


1 < i < 6 t + 1 


/K) 


= 0 , 


1 < i < t 




= 2 , 


1 < i < 5< + 1 


f(Vi ) 


= 1 , 


1 < i < 4< + 1 


/(V4t+l+i) 


= 2 , 


1 < i < 2 t. 



Here ev/( 0) = 14 1 + 1, en/(l) = evf( 2) = 14f + 2. 

Case 3. n= 2 (mod 6 ). 

Let n = 6 f + 2 and t > 0. The Figure 5 shows that St(L 2 ) is total mean cordial. 




Figure 5 



Consider the case for t > 1. Define / : V(St(L n )) — > {0, 1, 2} as follows. 



/K) 


= 0 , 


1 < i < 6 t + 2 


/K) 


= 0 , 


1 < i < t 


/(»(+«) 


= 1 , 


1 < i < 5< + 1 


fiVi) 


= 2 , 


1 < i < 5< + 1 


f{V5t+l+i) 


= 1 , 


1 < i < t. 



and f(wQ t +i) = 2, f(v 6t+2 ) = 0. Here et>/(0) = en/(l) = evf( 2) = 14i + 4. 
Case 4. n = 3 (mod 6 ). 

Let n = 6t — 3 and t > 1. Define a function / : V(St(L n )) — > {0, 1, 2} by 



f(Ui ) 


= f(Wi) 


= /Oi) 


= 0 , 


1 < i < 2t - 2 


/(«2t-l+i) 


= f(w 2t -l+i) 


= /(U2t+i) 


= 1, 


1 < i < 2t - 2 


/(n4t-2+i) 


= /(w 4 t-l+i) 


= /(U4t-2+i) 


= 2 , 


1 < i < 2t - 2 



f{u 2t -i) = f(w 2t - 1 ) = 0 , /(u 4 t- 2 ) = /(w 4 t- 2 ) = f{w±t- 1 ) = 1 and f(u 6t - 3 ) = /(n 6t _ 3 ) = 
2. In this case evf{ 0) = 14t — 7, en/(l) = evf{ 2) = 14t — 8 . 



Case 5. n = 4 (mod 6 ). 
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Let n = 6t — 2 and t > 0. Define / : V(St(L . n )) — » {0, 1, 2} by 



f(ui) 


= 0, 


1 < i 


f{Wi) 


= 0, 


1 < i 


f{wt+i ) 


= 1, 


1 < i 


/(«*) 


= 2, 


1 < i 


f{v 5t - 2 +i) 


= 1, 


1 < i 



<6t-2 

< t 

<5t-2 

<5t-2 

< t. 



In this case evf( 0) = evf( 1) = 14 1 — 5, evf(2) = 14f — 6. 

Case 6. n = 5 (mod 6). 

Let n = 6t — 1 and t > 0. Define a function / : V(St(L n )) — > {0, 1, 2} by 



f(Ui ) 


= 0, 


1 < i < 6t - 1 


f{Wi) 


= 0, 


1 <i<t 


f{wt+i ) 


= 1, 


1 < i < 5t - 1 


/(«*) 


— 2, 


1 < i < 5t - 1 


f{v 5 t-l+i) 


= 1, 


1 <i<t. 



Here eu/(0) = eu/(l) = evf(2) = 14t — 3. 
Hence St{L n ) is total mean cordial. 



□ 



References 

[1] J.A.Gallian, A Dynamic survey of graph labeling, The Electronic Journal of Combinatorics, 
16 (2013) # Ds6. 

[2] F.Harary, Graph theory, Narosa Publishing house, New Delhi (2001). 

[3] R.Ponraj, A.M.S.Ramasamy and S.Sathish Narayanan, Total mean cordial labeling of 
graphs, International Journal of Mathematical combinatorics, 4(2014), 56-68. 

[4] R.Ponraj and S.Sathish Narayanan, Total mean cordiality of + 2 K 2 , Palestine Journal 
of Mathematics, 4(2) (2015) , 431-438. 

[5] R.Ponraj, A.M.S.Ramasamy and S.Sathish Narayanan, Total mean cordial labeling of some 
graphs, Utilitas Mathematica, (Accepted for Publication). 

[6] R.Ponraj and S.Sathish Narayanan, Total mean cordial labeling of some cycle related 
graphs, Journal of Applied Mathematics and Informatics, 33(2015), No. 1- 2, pp. 101 - 
110 . 

[7] R.Ponraj and S.Sathish Narayanan, Further results on total mean cordial labeling of graphs 
( communicated) . 




Math. Combin. Book Ser. Vol. 2(2015), 133-143 



Number of Regions in Any Simple Connected Graph 



Mushtaq Ahmad Shah 

(Department of Mathematics, Vivekananda Global University, Jaipur) 



M.H.Gulzar 

(Department of Mathematics, University of Kashmir, Srinagar) 



Mridula Purohit 

(Department of Mathematics, VIT East Jaipur) 



E-mail: shahmushtaq81@gmail.com 



Abstract: A graph G(v,e ) is simple if it is without self loops and parallel edges and a 
graph G(v, e ) is connected if every vertex of graph is connected with each other. This paper 
is dealing with the problem of finding the number of regions in any simple connected graph. 
In other words this paper generalize the Eulers result on number of regions in planer graphs 
to all simple non planar graphs according to Euler number of regions in planar graphs is 
given by/ = e — v + 2. Now we extend Eulers result to all simple graphs. I will prove that 
the number of regions in any simple connected graph is equal to 

r— 1 r 

f = e-v + 2 + J2jY.Ci, reN 

3 = 1 i = 2 



The minimum number of regions in any complete graph is 



/ 



n l 


n — 1 




n — 2 




3 

1 

CO 


.2J 


2 




2 




L 2 J 



3n + 4 
2 



Where [ ] represents greatest integer function, and n is the number of vertices of graph. 

Key Words: Planar graph, simple graph, non-planar graph, complete graph, regions of a 
graph, crossing number. 

AMS(2010): 05C25. 



§1. Introduction 

A planar graph is one that can be drawn on a two-dimensional plane such that no two edges 
cross. A cubic graph is one in which all vertices have degree three. A three connected graph 
is one that cannot be disconnected by removal of two vertices. A graph is said to be bipartite 
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if the vertices can be colored using exactly two colors such that no two adjacent vertices have 
the same color. [1] pp 16-20 A plane representation of a graph divides the plane into regions 
also called windows, faces or meshes. A window is characterized by the set of edges or the set 
of vertices forming its boundary. Note that windows is not defined in a non planer graph or 
even in a planer graph not embedded in a plane. Thus a window is a property of the specific 
plane representation of a graph. The window of a graph may be finite or infinite. The portion 
of a plane lying outside a graph embedded in a plane is infinite in its extend. Since a planar 
graph may have different plane representation Euler gives formula for number of windows in a 
planar graph. [2] pp 88-100. 

Lemma 1 . 1 ( [1] ) A graph can he embedded in a surface of a sphere if and only if it can be 
embedded in a plane. 

Lemma 1.2([1]) A planer graph may be embedded in a plane such that any specified region can 
be made the infinite region. 

Lemma 1.3(Euler theorem, [1], [2]) A connected planer graph with n vertices and e edges has 
e — n + 2 regions. 

Lemma 1 .4( [2] ) A plane graph is bipaHite if and only if each of its faces has an even number 
of sides. 

Corollary 1.5([2]) In a simple connected planar graph with f regions n vertices and e edges 
( e > 2) the following inequalities must hold. 

3 

e > - f and e < 3n — 6. 

- 2 

Theorem 1.6([2]) The spherical embedding of every planar 3-connected graph is unique. 

The crossing number (sometimes denoted as c(G) of a graph G is the smallest number of 
pair wise crossings of edges among all drawings of G in the plane. In the last decade, there has 
been significant progress on a true theory of crossing numbers. There are now many theorems 
on the crossing number of a general graph and the structure of crossing critical graphs, whereas 
in the past, most results were about the crossing numbers of either individual graphs or the 
members of special families of graphs. The study of crossing numbers began during the Second 
World War with Paul Turan. In [4] , he tells the story of working in a brickyard and wondering 
about how to design an efficient rail system from the kilns to the storage yards. For each kiln 
and each storage yard, there was a track directly connecting them. The problem he Consider 
was how to lay the rails to reduce the number of crossings, where the cars tended to fall off the 
tracks, requiring the workers to reload the bricks onto the cars. This is the problem of finding 
the crossing number of the complete bipartite graph. It is also natural to try to compute the 
crossing number of the complete graph. To date, there are only conjectures for the crossing 
numbers of these graphs called Guys conjecture which suggest that crossing number of complete 
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graph K n is given by V(K n ) = Z(n) [5] [6]. 



'71' 




n — 1 




n — 2 




CO 

£ 


.2. 




2 




2 




[ 2 J 



Z(n) = 

where [ ] represents greatest integer function which can also be written as 

i n(n _ 2 ) 2 (n-4) 2 



Z(n) = { 64 

<H( n _l)2 (n _ 3 )2 



if n is even 
if n is odd 



Guy prove it for n < 10 in 1972 in 2007 Richter prove it for n <12 For any graph G, we 
say that the crossing number c(G) is the minimum number of crossings with which it is possible 
to draw G in the plane. We note that the edges of G need not be straight line segments, and 
also that the result is the same whether G is drawn in the plane or on the surface of a sphere. 
Another invariant of G is the rectilinear crossing number, c(G), which is the minimum number 
of crossings when G is drawn in the plane in such a way that every edge is a straight line 
segment. We will find by an example that this is not the same number obtained by drawing G 
on a sphere with the edges as arcs of great circles. In drawing G in the plane, we may locate 
its vertices wherever it is most convenient. A plane graph is one which is already drawn in the 
plane in such a way that no two of its edges intersect. A planar graph is one which can be 
drawn as a plane graph [9]. In terms of the notation introduced above, a graph G is planar 
if and only if c(G) = 0. The earliest result concerning the drawing of graphs in the plane is 
due to Fary [7] [10], who showed that any planar graph (without loops or multiple edges) can 
be drawn in the plane in such a way that every Edge is straight. Thus Farys result may be 
rephrased: if c(G) = 0, then c(G) =0. In a drawing, the vertices of the graph are mapped into 
points of a plane, and the arcs into continuous curves of the plane, no three having a point in 
common. A minimal drawing does not contain an arc which crosses itself, nor two arcs with 
more than one point in common. [8][ll]In general for a set of n line segments, there can be up 
to 0(n 2 ) intersection points, since if every segment intersects every other segment, there would 
be 



i(n — 1) 



= 0(n 2 ) 



intersection points. To compute them all we require is 0(n 2 ) algorithm. 



§2. Main Result 



Before proving the main result we would like to give the detailed purpose of this paper. Euler 
gives number of regions in planer graphs which is equal to / = e — v + 2. But for non planar 
graphs the number of regions is still unknown. It is obvious that every graph has different 
representations; there is no particular representation of non planer simple graphs a graph G(v, e) 
can be represented in different ways. My aim is to find the number of regions in any simple non 
planer graph in whatever way we draw it. I will prove that number of regions of any simple 
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non planar graph is equal to 

r— 1 r 

f = e-u + 2 + ^j^C' i , reN 
j= i i= 2 



where C 2 are the total number of intersection points where two edges have a common point, 
Y^ C 3 are the total number of intersection points where three edges have a common point, and 
so on,^ C r are the total number of intersecting points where r edges have a common point. 

In whatever way we draw the graph. And the minimum number of regions in a complete 
graph is equal to 




n 2 — 3n + 4 
2 



n = number of vertices 



This result is depending upon Guys conjecture which is true for all complete graphs n < 12 
therefore my result is true for all complete graphs n < 12 if conjecture is true for all n, then 
my result is also true for all complete graphs. 



Theorem 2.1 The number of regions in any simple graph is given by 

r r 

/ = e-u + 2 + ^j^Ci, re JV 
l=i »= 2 

In particular number of regions in any complete graph is given by 

c 1 [?i] \n— 1] \n — 2] \n — 3] i n 2 ~ 3?i + 4 

* = 4 1.2 J [ 2 J [ 2 J [ 2 J + 2 

This result of complete graphs is true for all graphs n < 12 it is true for all n if Guys conjecture 

is true for all n. 

Proof Let G(v, e) be a graph contains the finite set of vertices v and finite set of edges e. 
It is obvious that every graph has a planar representation in a certain stage and in that stage 
according to Euler number of regions are / = e — v + 2. Let n edges remaining in the graph by 
adding a single edge graph becomes non planar that in this stage it has maximum planarity so 
if we start to add remaining n edges one by one intersecting points occur and number of regions 
start to increase. Out of remaining n edges let us suppose that there are certain intersecting 
points where two edges have a common points it is denoted by C 2 and total such points can be 
represented by Y2 C 2 similarly let us suppose that there are certain intersecting points where 
three edges have a common points it is denoted by C 3 and total such points can be represented 
by C 3 and this process goes on and finally let us suppose that there are certain intersecting 
points where r edges have a common point it is denoted by C r and total such points can be 
represented by ^C r . It must be kept in mind that graphs cannot be defined uniquely and 
finitely every graph has different representations. Since my result is true for all representations 
in whatever way you can represent graph. We first show that if we have finite set of n edges in 
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a plane such that each pair of edges have one common point and no three edges have a common 
point, number of regions is increased by one by each pair of edges. Let f n be the number of 
regions created by finite set of n edges. It is not obvious that every finite set of n edges creates 
the same number of regions, this follows inductively when we establish a recurrence /q. 




Fig.l 



We begin with no edges and one region, so fo = 1. We prove that 

fn = fn— 1 "b Tl 

if n > 1. Consider finite set of n edges, with n > 1 and let L be one of these edges. The other- 
edges form a finite set of n — 1 edges. We argue that adding L increases the number of regions 
by n. The intersection of L with the other edges partition L into n portions. Each of these 
portions cuts a region into two. Thus adding L increases the number of regions by n .since this 
holds for all finite set of edges we have 



fn — fn— 1 + ^ 

if n > 1. This determines a unique sequence starting with /o = 1, and hence every finite set 
of edges creates same number of regions. Thus it is clear that if two edges have a common 
point number of region is increased by one we represent it by C 2 and total number of such 
intersecting point is denoted by Y C 2 , similarly if three edges have a common point number 
of regions is increased by two and we denote it by C 3 and total number of such intersection 
points is denoted by Y C 3 and number of regions are 2 Y C 3 this process goes on and finally if 
r lines have a common point number of regions is increased by r and it is denoted by C r and 
total number of such intersection points are denoted by C r and number of regions increased 
by ( 1 — 1) Y C r it must be noted that every graph has different representations any number of 
intersection points can occur. Thus we conclude that number of regions in any simple graph is 
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given by 

/ = e — v + 2 + sum of all intersecting points where two edges have common point 

+2(sum of all intersecting points where three edges have common point) 
+3(sum of all intersecting points where four edges have common point) 

+ 

+ (r — l)(sum of all intersecting points where r edges have common point), 

written to be 

/ = e - v + 2 + ^ C 2 + 2 C 3 + 3 ^ C A + ... + (r - 1) ^ C r , 
which can be expressed as 

r— 1 r 

f = e- V + 2 + 'Y^j'Y^C i , r £ N 

j=l i=2 

It should be noted that Figures 2-4 below illustrate above result. 




Figure 2 has 20 vertices and 30 edges, there are 9 intersection points where two edges have 
common point, 2 intersection points where three edges have common point, 1 intersection points 
where four edges have common point, 1 intersection points where five edges have common point, 
and number of regions is 32 we now verify it by above formula. 

r r 

f = e-u + 2 + '^2j'^2 c i 
0 = 1 i= 2 

= e-u + 2 + ^C 2 + 2^C3 + 3^C'4+4^C 5 . 
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Substitute above values we get that 

/ = 30 - 20 + 2 + 9 + 4 + 3 + 4 = 32, 
which verifies that above result. 

Figure 3 below has 14 vertices 24 edges 15 intersecting points where two edges have common 
point. 2 intersection points where three edges have common point, 1 intersection points where 
four edges have common point, and number of regions is 34 we now verify it by above formula. 

r r 

f = e-v + 2 + 5Z-?H C ' i 

3 = 1 i= 2 

= e-u + 2 + ^C' 2 + 2^C' 3 + 3^C , 4 = 24- 14+2 + 15 + 4 + 3 = 34, 
which again verifies that above result. 




Figure 3 



Figure 4 below has 6 vertices 11 edges 2 intersecting points where two edges have common 
point. 1 intersection points where three edges have common point, and number of regions is 11 
we now verify it by above formula. 

r r 

f = e -v + 2 + Y,jY,Ci 

3=1 i = 2 

= e — v + 2 + 'y ' C 2 + 2 y ' C 3 = 11 — 6 + 2 + 2 + 2 = 11, 



verifies that above result again. 
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Figure 4 

Now if the graph is complete with n vertices then the number of edges in it is n ( n ~ 1 ' 1 and 
minimum number of crossing points are given by Guys conjecture that is 



*(") = 4 



n' 




n — 1 




n — 2 




n — 3 


L 2 J 




2 




2 




2 



which is true for all n < 12 thus above result is true for all n < 12, if Guys conjecture is true, 
then my result is true for all n. We know that every complete graph has a planar representation 
in a certain stage. When we start to draw any complete graph we add edge one by one and a 
stage comes when graph has maximum planarity in that stage number of regions according to 
Euler is/ = e — u + 2, when we start to add more edges one by one number of crossing numbers 
occur but according to definition of crossing numbers two edges have a common point and no 
three edges have a common point it has been shown that if two edges have a common point 
number of regions is increased by C 2 , thus the number of regions is given by 

/ = e — v + 2 + C 2 , 

where 

n — 3 
2 

is the minimum number of crossing points ( Guys conjecture), e the number of edges and v 
number of vertices. 

Let us suppose that graph has n vertices and number of edges is substitute these 

values above we get minimum number of regions in a complete graph is given by 
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